作者：冯树民著
页数：166页
出版社：人民交通出版社
出版日期：2017
ISBN：9787114141164
高清校对版pdf（带目录）
夸克网盘：https://pan.quark.cn/s/cbaccb16750c
百度网盘：https://pan.baidu.com/s/183TgfeWMF2pHRFF6JwonQA?pwd=a5rk
内容简介
本书详细介绍了图论的各种理论方法, 同时探讨了各种方法在交通系统中的应用。全书共分11章, 从图 的基本概念出发, 到图的最小树、连通性、最短路、网络流, 再到图的遍历、匹配、着色, 网络的选址、计划、可靠 性, 全面涵盖了图论理论的各个方面。
本书特色
本书详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。全书共分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最小费用最大流问题
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最小费用最大流问题
- THE END -
非特殊说明，本博所有文章均为博主原创。
![[PDF下载] 管理会计-理论方法案例](https://image31.bookschina.com/2006/061106/B2095077.jpg "[PDF下载] 管理会计-理论方法案例")
![[PDF下载] 综合优势理论方法及应用](https://image12.bookschina.com/2025/20250121/1/B9491486.jpg "[PDF下载] 综合优势理论方法及应用")
![[PDF下载] 装备效能评估理论方法与应用](https://image12.bookschina.com/2023/20231123/1/B9181867.jpg "[PDF下载] 装备效能评估理论方法与应用")
![[PDF下载] (高职高专)房地产估价理论方法实务](https://image12.bookschina.com/2023/20230209/63/B8025447.jpg "[PDF下载] (高职高专)房地产估价理论方法实务")