最大流问题:增广路径算法的比较之序
2012-04-19 20:55
393 查看
零零散散学算法系列最大流问题之序
最大流问题之增光路径算法的比较:/article/1391232.html
参考文献:
[1] Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows:
Theory, Algorithms, and Applications.
[2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest.
Introduction to Algorithms.
[3] Ford, L. R., and D. R. Fulkerson. Maximal flow through a network.
[4] Norman Zadeh. Theoretical Efficiency of the Edmonds-Karp Algorithm for Computing Maximal Flows.
[5] _efer_. Algorithm Tutorial:
MaximumFlow.
[6] gladius. Algorithm Tutorial:
Introduction to graphs and their data structures: Section 1.
[7] gladius. Algorithm Tutorial:
Introduction to graphs and their data structures: Section 3.
[8] http://elib.zib.de/pub/mp-testdata/generators/index.html -- A number of generators for network flow problems.
最大流问题之增光路径算法的比较:/article/1391232.html
参考文献:
[1] Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows:
Theory, Algorithms, and Applications.
[2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest.
Introduction to Algorithms.
[3] Ford, L. R., and D. R. Fulkerson. Maximal flow through a network.
[4] Norman Zadeh. Theoretical Efficiency of the Edmonds-Karp Algorithm for Computing Maximal Flows.
[5] _efer_. Algorithm Tutorial:
MaximumFlow.
[6] gladius. Algorithm Tutorial:
Introduction to graphs and their data structures: Section 1.
[7] gladius. Algorithm Tutorial:
Introduction to graphs and their data structures: Section 3.
[8] http://elib.zib.de/pub/mp-testdata/generators/index.html -- A number of generators for network flow problems.
相关文章推荐
- 最大流问题:增广路径算法的比较
- 最大流问题:增广路径算法的比较之序
- 最大流问题:增广路径算法的比较
- 最大流问题:增广路径算法的比较
- 最大流问题:增广路径算法的比较
- 最大流算法之-增广路径(path augmentation)and压入与重标记算法(push-relable)
- 网络流之最大流的增广路径算法
- 最大流最小割算法; BFS搜索增广路径; 算法简单,打印结果也比较清晰;
- 关于最大流增广路径算法的正确性的证明
- poj 1273 Drainage Ditches(最大费用流+最短增广路径算法)
- java对cookie的操作比较简单,主要介绍下建立cookie和读取cookie,以及如何设定cookie的生命周期和cookie的路径问题。
- 四种不同单源最短路径算法性能比较
- 几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
- A* 算法解决最短路径问题
- 最短路径的几种算法的路径问题(floy , dij , spfa)
- 常规算法解决矩阵内路径问题
- 网络最大流问题算法小结
- 几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
- USACO 4.2.1 Ditch 网络最大流问题算法小结
- 匈牙利算法改进 之 队列优化寻找极大增广路径集 —— Hopcroft-Karp算法 【记录】