求解最大流的 Ford-Fulkerson 算法

1思路：什麼是增廣鏈？ 對於一個網絡流，如何求解最大流呢？我們當然希望流量越多越好，因此考慮不斷增加流量。當然，需要尋找一條從 S 到 T 的路徑，其中每一條邊的目前流量<容量，即存在增加流量的空間。我們暫且稱這樣的路徑爲增廣鏈，也就是有提升流量空間的路徑。比如下圖中，S → V1 → V3 → T 就是一條增廣鏈。 2實現：Ford-Fulkerson Ford-Fulkerson 算法的做法，

>>阅读原文<<