运筹与管理科学丛书18:网络最优化图书目录
时间：2023-02-20 11:10:01 | 来源：营销百科
时间：2023-02-20 11:10:01 来源：营销百科
运筹与管理科学丛书18:网络最优化图书目录：《运筹与管理科学丛书》序
前言
第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
参考文献
索引
《运筹与管理科学丛书》已出版书目
在线咨询
