- 作 者：谢金星，邢文训编著
- 出 版 社：北京：清华大学出版社
- 出版年份：2000
- ISBN：7302039984
- 标注页数：297 页
- PDF页数：307 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源307 ≥297页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 概论 1
1.1 网络优化问题的例子 1
1.2 图与网络 3
序言 7
1.3 图与网络的数据结构 9
1.4 计算复杂性的概念 16
1.5 NP，NPC和NP-hard概念 28
1.6 小结 48
练习题 49
第2章 最小树与最小树形图 53
2.1 树的基本概念 54
2.2 最小树算法 58
2.3 最小树形图 66
2.4 最大分枝 73
练习题 76
第3章 整数规划 80
3.1 整数规划问题 80
3.2 全幺模矩阵 83
3.3 分数割平面法 87
3.4 分枝定界法 92
练习题 95
第4章 动态规划 97
4.1 最优化原理 98
4.2 动态规划基本方程 102
4.3 应用动态规划方法的几个例子 105
练习题 115
5.1 最短路问题的数学描述 119
第5章 最短路问题 119
5.2 无圈网络与正费用网络：标号设定算法 123
5.3 一般费用网络：标号修正算法 131
练习题 140
第6章 最大流问题 144
6.1 最大流问题的数学描述 145
6.2 增广路算法 153
6.3 最短增广路算法 160
6.4 一般的预流推进算法 168
6.5 最高标号预流推进算法 177
6.6 单位容量网络上的最大流算法 181
练习题 184
第7章 最小费用流问题 190
7.1 最小费用流问题的数学描述 190
7.2 消圈算法与最小费用路算法 196
7.3 原始-对偶算法 204
7.4 瑕疵算法 211
7.5 松弛算法 222
7.6 网络单纯形算法 231
练习题 245
第8章 匹配问题 252
8.1 匹配问题的数学描述 252
8.2 二部基数匹配问题 257
8.3 非二部基数匹配问题 262
8.4 二部赋权匹配问题 269
8.5 非二部赋权匹配问题 271
练习题 284
参考文献 289
萦引及英文关键词 291