交通图论方法pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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