网络流
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
网络流之最大流(Edmonds-Karp算法和Dinic算法)
Ford-Fulkerson算法的基本思路: Ford-Fulkerson算法是求解最大流的基本算法,主要思想是,每次在残量网络中寻找一条从源到汇的路径(称为增广路径),并沿着这条路径增加流量,该算法的改进为Edmonds-Karp算法,与Ford-Fulkerson算法基本无异。Edmonds-karp算法的复杂度为O(|V|*|E|²),在稀疏图(边少点多)中可以得到不错的运行效率。原创 2015-02-07 14:47:10 · 1320 阅读 · 0 评论 -
POJ1273 Drainage Ditches(最大流)
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60927 Accepted: 23381 Description Every time it rains on Farmer John's fields, a pond form原创 2015-05-24 18:37:10 · 352 阅读 · 0 评论