作者：冯树民著
页数：166页
出版社：人民交通出版社
出版日期：2017
ISBN：9787114141164
电子书格式：pdf/epub/txt
内容简介
本书详细介绍了图论的各种理论方法, 同时探讨了各种方法在交通系统中的应用。全书共分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最小费用最大流问题
