图书介绍

网络最优化pdf电子书版本下载

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

PDF下载


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

下载说明

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

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

建议使用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

精品推荐