交通图论方法PDF电子书下载

第1章 图的基本概念 1

1.1图论的发展 1

1.2图的定义 1

1.3图的矩阵表示 4

1.4交通图的形成 6

第2章 最小树理论 8

2.1最小生成树问题 8

2.2逐步生成树法 9

2.3基于权矩阵的最小生成树算法 11

2.4有向图的最小树形图 13

第3章 图的连通性 17

3.1图的连通度及边的连通度 17

3.2路网连通性指标 19

3.3区域公路网连通度 20

3.4城市交通网络可达性指标 24

第4章 最短路算法 29

4.1单目标最短路 29

4.2K最短路 33

4.3多目标最短路 34

第5章 网络流理论 43

5.1最大流问题 43

5.2最大流最小割量定理 53

5.3最小费用最大流问题 55

5.4堵塞流 63

5.5最短时间流 73

5.6动态网络流 78

第6章 图遍历问题 82

6.1图的遍历 82

6.2Euler图和Hamilton图的判定方法 82

6.3Euler图的寻迹算法 84

6.4Hamilton回路计算方法 91

第7章 图的匹配与独立集 96

7.1图的匹配 96

7.2支配集 103

7.3独立集 105

7.4覆盖问题 109

第8章 图着色问题 113

8.1图着色问题描述 113

8.2穷举搜索法 114

8.3回溯法 116

8.4极小覆盖算法 117

8.5集合算法 118

8.6近似算法 119

第9章 网络选址问题 121

9.1选址问题分类 121

9.2网络选址模型 122

9.3中心点问题 125

9.4中位点问题 129

9.5集合覆盖问题的候选点集算法 135

9.6P＆R设施选址规划模型 139

第10章 网络计划技术 146

10.1网络计划技术概述 146

10.2关键路线法网络计划 147

10.3计划评审技术网络计划 154

第11章 网络可靠性 157

11.1网络可靠性模型 157

11.2完全状态枚举法 158

11.3因子分解法 159

11.4容斥原理法 160

11.5不交和法 161

11.6网络可靠度近似计算方法 163

参考文献 165