網絡流—最大流（Edmond-Karp算法）

一、含義 　　從源點到經過的所有路徑的最終到達匯點的所有流量和 　　例如： 　　在這個圖中求源點1，到匯點4的最大流。答案爲50，其中1->2->4爲20 ；1->4爲20 ；1->2->3->4爲10；總和爲20+20+10=50。 二、EK算法的核心 　　反覆尋找源點s到匯點t之間的增廣路徑，若有，找出增廣路徑上每一段[容量-流量]的最小值delta，若無，則結束。 　　在尋找增廣路徑時，可以

>>阅读原文<<