图书介绍

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

龚劬编著著
出版社：重庆：重庆大学出版社
ISBN：9787562450795
出版时间：2009
标注页数：215页
文件大小：9MB
文件页数：225页
主题词：图论；网络流－最优化算法

PDF下载

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

点击复制MD5值：b634fc83f061282ee2c0b988ed14b171

下载说明

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

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

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

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

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

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

图书目录

第1章图与网络的基本概念1

1．1 绪论1

1．2 一些基本概念3

1．3 图的矩阵表示7

1．4 图在计算机中的存储9

1．5 算法及其计算复杂性11

习题116

第2章树18

2．1 路径与连通18

2．2 有向图的连通性20

2．3 图的搜索21

2．4 树及其性质23

2．5 生成树算法26

2．6 有向树30

习题235

第3章连通性38

3．1 连通度38

3．2 割边、割集、割点40

3．3 块与块划分42

3．4 可靠网络的设计44

习题346

第4章路径算法48

4．1 最短路径问题48

4．2 最短路径问题的一些扩展54

4．3 最优路径56

4．4 关键路径59

4．5 最短路径算法的应用64

习题472

第5章匹配76

5．1 匹配的概念76

5．2 匹配基本定理77

5．3 二部图的最大匹配82

5．4 二部图的最大权匹配85

5．5 一般图的最大匹配90

5．6 一般图的最大权匹配95

5．7 匹配的应用101

习题5104

第6章行遍性问题108

6．1 欧拉图108

6．2 中国邮递员问题110

6．3 有向欧拉图118

6．4 中国邮递员问题的应用与推广120

6．5 哈米尔顿图124

6．6 有向哈米尔顿图128

6．7 哈米尔顿圈的寻迹129

6．8 流动推销员问题132

6．9 TSP的近似算法134

6．10 TSP的分枝定界法145

6．11 旅行推销员问题的应用151

习题6152

第7章平面图157

7．1 平面图的概念157

7．2 欧拉公式158

7．3 平面图的对偶图159

7．4 库拉托夫斯基定理161

7．5 可平面性算法162

7．6 图的交叉和厚度167

习题7169

第8章图的着色172

8．1 边色数172

8．2 时间表问题174

8．3 支配集与独立集177

8．4 支配数、覆盖数和独立数的计算180

8．5 支配集与独立集的应用181

8．6 点色数183

8．7 色多项式184

8．8 色数的应用和算法186

习题8190

第9章网络流问题193

9．1 流与截集193

9．2 最大流最小截集定理195

9．3 ford和fulkerson标记法196

9．4 Dinits法199

9．5 最大流问题的应用与推广203

9．6 最小费用流208

9．7 有向图的中国邮递员问题210

习题9212

参考文献215