青少年国际和全国信息学 计算机 奥林匹克竞赛指导 图论的算法与程序设计pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页

青少年国际和全国信息学 计算机 奥林匹克竞赛指导 图论的算法与程序设计PDF格式电子书版下载

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

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

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

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

第一章 基本概念 1

1.1 引言 1

1.2 图的定义 2

1.3 道路与回路 4

1.4 树 6

第二章 求最短路径的算法及应用 8

2.1 求最短路 8

2.2 服务点设置问题1——求图的中心 11

2.3 服务点设置问题2——求图的P中心 14

2.4 服务点设置问题3——求图的中央点 19

第三章 求最小生成树 23

3.1 求无向图的最小生成树 23

3.2 求有向图的最小树形图 25

第四章 图的连通性 31

4.1 连通性的基本概念和定义 31

4.2 深度优先搜索（dfs） 33

4.3 求割顶和块 37

4.4 求极大强连通子图 42

4.5 求最小点基 46

4.6 可靠通讯网的构作 51

第五章 支配集与独立集 54

5.1 求支配集 54

5.2 求独立集 57

第六章 网络流及其应用 62

6.1 求网络的最大流 62

6.2 求容量有上下界的网络的最大流和最小流 68

6.2.1 求容量有上下界的网络的最大流 68

6.2.2 求容量有上下界的网络的最小流 73

6.3 最小费用最大流问题 76

6.4 求容量有上下界的网络的最小费用最小流和应用实例 87

6.4.1 求容量有上下界的网络的最小费用最小流 87

6.4.2 一个应用实例——餐厅问题 93

6.5 求有供需约束的可行流 98

6.6 求图的连通度 102

6.7 求图的边连通度 106

第七章 匹配问题 111

7.1 匹配的基本概念 111

7.2 求二分图的最大匹配 115

7.3 求二分图的完备匹配 118

7.4 求二分图的最佳匹配 122

7.5 求任意图的最大匹配 127

7.6 求最小边的覆盖 133

第八章 着色问题 138

8.1 求顶色数 138

8.2 求边色数 143

8.2.1 边色数 143

8.2.2 边色数的一个实际应用 146

第九章 可行遍性问题 152

9.1 中国邮路问题 152

9.2 货郎问题1 157

9.3 货郎问题2 162

9.4 工作的最佳排序问题 165