《网络很优化》全面系统地介绍了网络很优化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出
《网络很优化》共十二章，分为两部分：靠前部分包括前十章，主要介绍很小树，很小树形图，很短路，优选流，很小费用流，优选匹配，优选权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数线性规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念，NP接近理论及重要的NP接近问题，还介绍了装箱问题，平行机排序问题，旅行商问题，背包问题等NP难问题的近似算法。

《运筹与管理科学丛书》序
前言
第1章图与算法
1.1图的基本概念
1.2有向图的基本概念
1.3几类重要的图
1.4图与网络的表示形式
1.5网络最优化问题
1.6算法及其复杂性
1.7排序算法
习题1
第2章最小树
2.1树的基本性质
2.2最小树的基本性质
2.3求最小树的算法
2.4最小度树
2.5支撑树的排序
2.6过指定顶点的最小单圈子图
习题2
第3章最小树形图
3.1有根图
3.2树形图
3.3求最小树形图的朱—刘算法
3.4分枝
习题3
第4章线性规划
4.1线性规划问题及其对偶规划问题
4.2整数线性规划与全单位模矩阵
4.3关联矩阵的一些性质
4.4网络最优化问题的线性规划模型
习题4
第5章最短路
5.1引言
5.2最短路方程
5.3无回路网络中最短路的拓扑排序法
5.4非负权网络中最短路的Dijkstra算法
5.5解最短路问题的Ford算法
5.6求所有顶点之间最短路的Floyd算法
5.7回路的检测
5.8第2最短路
5.9最短路算法的应用
习题5
第6章优选流
6.1流与截
6.2Ford—Fulkerson算法
6.3最短增广链算法
6.4预流推进算法
6.5双容量网络流
习题6
第7章最小费用流
7.1负费用回路算法
7.2最小费用路算法
7.3原始—对偶算法
7.4最小平均费用回路算法
7.5求最小费用循环流的状态算法
7.6最小凸费用流和最小凹费用流
习题7
第8章二部图的匹配
8.1图的匹配
8.2求二部图中优选匹配的算法
8.3求赋权二部图中优选权匹配的算法
8.4优选最小匹配
习题8
第9章一般图的匹配
9.1交错树
9.2求优选匹配的花算法
9.3求优选权匹配的原始—对偶算法
习题9
第10章中国邮递员问题
10.1Euler闭迹
10.2有向Euler闭迹
10.3赋权图上的邮递员问题
10.4赋权有向图上的邮递员问题
10.5赋权混合图上的邮递员问题
习题10
第11章NP接近理论
11.1很优化问题的判定形式
11.2P类与NP类
11.3NP接近类与Cook定理
11.4Co—NP类
11.5六个基本的NP接近问题
11.6NP接近性证明技术
11.7更多的NP接近问题
11.8NP难问题
习题11
第12章近似算法
12.1近似算法的性能
12.2装箱问题
12.3平行机排序问题
12.4旅行商问题
12.5背包问题
12.6一些否定结果
习题12
参考文献
索引
《运筹与管理科学丛书》已出版书目