交通图论方法

图书标准信息

• 作者 冯树民 著
• 出版社 人民交通出版社
• 出版时间 2018-03
• 版次 1
• ISBN 9787114141164
• 定价 30.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 166页
• 字数 266千字

【内容简介】

本书详细介绍了图论的各种理论方法，同时探讨了各种方法在交通系统中的应用。全书共分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*小费用*大流问题