經典算法 | ford-fulkerson算法和edmonds-karp算法

Ford-fulkerson算法基本步驟： 1）       置初始可行流 2）       構造原網絡的殘流網絡，在殘流網絡中找s-t的有向路徑。（s爲起點，t爲終點），如果沒有，算法得到最大流，結束算法，否者繼續下一步。 3）       根據殘流網絡中的s-t有向路徑寫出對應到原網絡中的s-t增廣路徑。對於增廣路徑中的前向弧，置s(e) = u(e) – f(e)。對於反向弧，置s(e)=f

>>阅读原文<<