最大流的算法小结 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