简介
本书详细介绍了图论的各种理论方法,同时探讨了各种方法在交通系统中的应用。全书共分11章,从图 的基本概念出发,到图的*小树、连通性、*短路、网络流,再到图的遍历、匹配、着色,网络的选址、计划、可靠 性,全面涵盖了图论理论的各个方面。
目录
第1章图的基本概念
1.1 图论的发展
1.2图的定义
1.3图的矩阵表示
1.4交通图的形成
第2章*小树理论
2.1*小生成树问题
2.2逐步生成树法
2.3基于权矩阵的*小生成树算法
2.4有向图的*小树形图
第3章图的连通性
3.1 图的连通度及边的连通度
3.2路网连通性指标
3.3区域公路网连通度
3.4城市交通网络可达性指标
第4章*短路算法
4,1单目标*短路
4.2 K*短路
4.3多目标*短路
第5章网络流理论
5.1*大流问题
5.2*大流*小割量定理
5.3*小费用*大流问题
交通图论方法
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×