图书介绍
网络优化PDF|Epub|txt|kindle电子书版本网盘下载
- 谢金星，邢文训编著 著
- 出版社： 北京：清华大学出版社
- ISBN：7302039984
- 出版时间：2000
- 标注页数：297页
- 文件大小：9MB
- 文件页数：307页
- 主题词：
PDF下载
点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]
下载说明
网络优化PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第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