图书介绍

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

刘家壮，徐源著著
出版社：北京：高等教育出版社
ISBN：7040034875
出版时间：1991
标注页数：172页
文件大小：5MB
文件页数：179页
主题词：网络图论-最优化算法(学科: 高等学校学科: 教材) 最优化算法-网络图论(学科: 高等学校学科: 教材)

PDF下载

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

点击复制MD5值：8e01a4346e62414c55f9f42f71b2c000

下载说明

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

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

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

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

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

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

图书目录

第一章最优化及最优化算法1

1 非线性规划与线性规划1

2 组合最优化问题5

3 问题与算法10

4 算法的复杂性14

习题17

第二章图与网络19

1 图与图论19

2 无向图与有向图24

3 图的子图与图的收缩28

4 图的连通性与图的割集31

5 几类重要的图和网络34

习题38

第三章最小树与 Gteedy 算法40

1 树及其基本性质40

2 最小树及其基本性质42

3 求最小树的 Dijkstra 算法46

4 求最小树的 Kruskal 算法47

5 Greedy 算法及其应用49

习题51

第四章最短路与标号法52

1 解最短路问题的 Dijkstra 算法52

2 Dijkstra 算法的应用57

3 组合算法中的标号方法60

4 求所有点对间最短路的 Floyd 算法63

5 检测有向网络中是否有负圈的方法69

习题71

第五章最小树形图73

1 树形图及其基本性质73

2 广探法与深探法77

3 求渠道图的最小树形图的算法80

4 求最小树形图的朱—刘算法85

5 Edmonds 的最大分枝算法95

习题98

第六章最大流与增广路101

1 最大流问题101

2 最大流算法107

3 增量网络与分层增量网络110

4 最大流算法的改进114

5 最小费用流问题119

习题127

第七章最优匹配与交错路128

1 图的匹配128

2 交错路算法与二分图最大基数匹配133

3 二分网络最大权匹配137

4 一般图上的匹配与中国邮递员问题145

习题150

第八章 NP 完全问题152

1 NP 问题与 NP 完全问题152

2 近似算法157

3 旅行售货员问题166

习题169

参考书目170

参考文献171