網絡流--求最大流:EK算法

網絡流---EK算法: 首先要先清楚最大流的含義，就是說從源點到經過的所有路徑的最終到達匯點的所有流量和 EK算法的核心 反覆尋找源點s到匯點t之間的增廣路徑，若有，找出增廣路徑上每一段[容量-流量]的最小值delta，若無，則結束。 在尋找增廣路徑時，可以用BFS來找，並且更新殘留網絡的值(涉及到反向邊)。 而找到delta後，則使最大流值加上delta，更新爲當前的最大流值。 這麼一個圖，求源

>>阅读原文<<