詳解最大流問題中的反向邊設計

在學習Ford-Fulkerson算法的時候，一直不理解他爲什麼在畫一個剩餘網絡，在網絡上也沒有找到很好的解釋。以下我將用一個實例來講解爲什麼要引入最大流問題中的反向邊。 Ford-Fulkerson算法常用於解決圖論中的最大流問題，但是我們在求解這一問題的時候時常無法找到流網絡中的最優解。比如下面這種情形： 圖1 此時用F-F方法計算出來的最大流爲3+8=11，此時網絡中已經無法再找到一個拓展通

>>阅读原文<<