最大流問題的Ford-Fulkerson解法

這是一種方法，而不是算法，因爲它包含具有不同運行時間的幾種實現。該方法依賴於三種重要思想：殘留網絡，增廣路徑和割 我們先簡單介紹下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulkerson是一種迭代的方法。開始時，對所有的u,v屬於V，f(u,v)=0(這裏f(u,v)代表u到v的邊當前流量)，即初始狀態時流的值爲0。在每次迭代中，可以通過尋找一個「增廣路徑」來增加流

>>阅读原文<<