图书介绍

图论与网络最优化【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

宋增民编著著
出版社：南京：东南大学出版社
ISBN：7810234013
出版时间：1990
标注页数：247页
文件大小：35MB
文件页数：256页
主题词：

PDF下载

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

点击复制MD5值：3053ad741df7121538192e8c4b03b9f8

下载说明

图论与网络最优化PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

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

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

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

图书目录

第一章基本概念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