图书介绍
交通图论方法PDF|Epub|txt|kindle电子书版本网盘下载
- 冯树民著 著
- 出版社： 北京：人民交通出版社
- ISBN：7114141164
- 出版时间：2017
- 标注页数：166页
- 文件大小：21MB
- 文件页数：175页
- 主题词：
PDF下载
下载说明
交通图论方法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