《图论与网络最优化》
| 作者 | 宋增民编著 编者 |
|---|---|
| 出版 | 南京：东南大学出版社 |
| 参考页数 | 247 |
| 出版时间 | 1990（求助前请核对） 目录预览 |
| ISBN号 | 7810234013 — 求助条款 |
| PDF编号 | 8657978（仅供预览，未存储实际文件） |
| 求助格式 | 扫描PDF（若分多册发行，每次仅能受理1册） |
第一章基本概念1
1几个实际问题1
2图与子图3
3顶点的度7
4路、圈和连通9
5有向图14
6矩阵表示18
7计算复杂性问题19
第二章树与树形图23
1连通度23
2割点、割边和块26
3树及其基本性质30
4最小树及其基本性质35
5求最小树的算法37
6树形图及其基本性质41
7求最小树形图的算法42
8可靠通讯网络的构造45
第三章最短路问题50
1最短有向路方程50
2求最短有向路的代换法53
3求最短有向路的Dijkstra算法56
4求所有点对间最短有向路的Floyd方法59
5求所有点对间最短有向路的分解方法61
6求m条最短有向路64
7最短有向路问题的一些应用66
第四章分派问题72
1对集72
2二部的最大对集算法和Konig定理77
3一般图的最大对集算法84
4独立集和Ramsey数93
5二部图的最大最小对集100
6最优分派问题102
第五章邮递员问题和售货员问题110
1 Euler环游110
2中国邮递员问题112
3 Hamilton圈116
4 Hamilton回路133
5旅行售货员问题及其应用141
第六章网络流问题150
1基本概念和基本定理150
2求最大流的算法157
3相容性定理165
4循环流170
5最小费用流问题173
6最小费用流算法179
第七章平面图187
1图的可平面性187
2对偶图188
3 Doscartes—Euler公式191
4 Kuratowski定理193
5平面性算法197
6厚度和交叉201
第八章应用实例204
1选址问题204
2统筹方法208
3时间表问题212
4车辆调度问题与启发式方法216
5用网络流方法进行簿弱环节分析220
参考文献223
符号索引237
名词索引241
1990《图论与网络最优化》由于是年代较久的资料都绝版了，几乎不可能购买到实物。如果大家为了学习确实需要，可向博主求助其电子版PDF文件（由宋增民编著 1990 南京：东南大学出版社 出版的版本） 。对合法合规的求助，我会当即受理并将下载地址发送给你。
高度相关资料
-
- 最优化与最优控制
- 1982 北京：清华大学出版社
-
- 矿井通风网络图论
- 1984 北京：煤炭工业出版社
-
- 最优化理论与算法
- 1989 北京：清华大学出版社
-
- 网络计划优化新理论与技术经济决策
- 1997 北京：科学出版社
-
- 商业会计学
- 1990 北京：中国商业出版社
-
- 工程网络优化技术
- 1993 长沙：国防科技大学出版社
-
- 电网络图论
- 1988 西安：西安电子科技大学出版社
-
- 网络最优化
- 1987 华中工学院出版社
-
- 网络图论及其应用
- 1982 北京：科学出版社
-
- 网络图论简介
- 1978 北京：人民教育出版社
-
- 网络模型及其优化
- 1992 南京：东南大学出版社
-
- 优化网络传输
- 1999 北京：人民邮电出版社
-
- 应用图论 图和电网络
- 1990 北京：人民邮电出版社
-
- 网络和图的最优化算法
- 1984 北京：中国铁道出版社
提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。➥ PDF文字可复制化或转WORD