最大流算法講解

原創路徑：http://www.wutianqi.com/?p=3107 Edmond Karp算法的大概思想： 反覆尋找源點s到匯點t之間的增廣路徑，若有，找出增廣路徑上每一段[容量-流量]的最小值delta，若無，則結束。 在尋找增廣路徑時，可以用BFS來找，並且更新殘留網絡的值(涉及到反向邊)。 而找到delta後，則使最大流值加上delta，更新爲當前的最大流值。 (粗體表明需要掌握的概念

>>阅读原文<<