2011年8月14日

最大流的算法小结 Algorithm for Maximum Flow

摘要： 【转】————————————————————————————算法名称 复杂度概要增广路方法 Augmenting path method (Ford Fulkerson method)一般增广路算法Labeling algorithmO(nmU)在残留网络中，每次任意找一条增广路径增广。容量缩放增广路算法 Capacity scaling algorithmO(nm logU)在残留网络中，每次找一条有最大可增广容量和的增广路径增广，即残留网络中源到汇的最长路。最短增广路算法 Shortest augmenting path algorithm (Edmonds Karp algorithm 阅读全文

posted @ 2011-08-14 16:47 龙豆 阅读(1117) 评论(0) 推荐(0)

导航