网络流算法吴向军译计算机科学丛书算法程序设计网络程序设计计算机算法设计计算机科学运筹学和离散数学等学科中均有应用 pdf下载

●译者序
前言
致谢
第1章预备知识： 短路径算法
1.1无负权边：Dijkstra算法
1.2有负权边：Bellman-Ford算法
1.3负权回路的检测算法
练习
章节后记
第2章优选流算法
2.1很优化条件
2.2应用：汽车共享问题
2.3应用：棒球队淘汰问题
2.4应用： 密子图问题
2.5优选改进增广路径算法
2.6容量度量算法
2.7 短增广路径算法
2.8推送–重标算法
练习
章节后记
第3章全局 小割集算法
3.1Hao-Orlin算法
3.2MA序算法
3.3随机合并算法
3.4Gomory-Hu树
练习
章节后记
第4章其他优选流算法
4.1阻塞流算法
4.2单位容量图的阻塞流
4.3Goldberg-Rao算法
练习
章节后记
版权声明
第5章 小代价环流算法
5.1很优化条件
5.2Wallacher算法
5.3 小均值回路消去算法
5.4容量度量算法
5.5逐次逼近
5.6网络单纯形
5.7应用：带时限的优选流问题
练习
章节后记
第6章广义流算法
6.1很优化条件
6.2Wallacher式GAP消去算法
6.3负代价GAP检测
6.4有损图、Truemper算法和收益度量
6.5误差度量
练习
章节后记
第7章多物流算法
7.1很优化条件
7.2双物流问题
7.3预备知识：乘权算法
7.4Garg-Konemann算法
7.5Awerbuch-Leighton算法
练习
章节后记
第8章电流算法
8.1很优化条件
8.2无向图的优选流问题
8.3图的稀疏化
8.4简易La cian求解器
练习
章节后记
版权声明
第9章开放问题
参考文献