算法之最大流

原創路徑：http://www.wutianqi.com/?p=3107 轉自：http://blog.csdn.net/xiaoxin_ling/article/details/19970179 Edmond Karp算法的大概思想： 反覆尋找源點s到匯點t之間的增廣路徑，若有，找出增廣路徑上每一段[容量-流量]的最小值delta，若無，則結束。 在尋找增廣路徑時，可以用BFS來找，並且更新殘留

>>阅读原文<<