淺談一類技巧：貪心模擬費用流

我是初學者，若是我哪裏說的有問題還請指正，謝謝！html 先回顧一下基本的網絡流問題。c++ 最大流 Ford-Fulkerson 方法指出，在「殘量網絡」（對原網絡 G G G 的每條邊增長反平行邊） G f G_f Gf​ 上不停增流，每次尋找一條「增廣路徑」（從 S S S 到 T T T 的一條簡單路徑）並對增廣路上全部邊修改流量，這個方法可以正確地得出網絡流。web Edmonds-Ka

>>阅读原文<<