最大流問題基礎定義詳細圖解：輔助網絡

最大流問題一開始定義就有點多，一開始完全看糊塗了，輔助網絡的定義更是摸不着頭腦。因爲一些概念理解錯了，後面證明怎麼都看不懂。後來慢慢畫了幾個圖才搞清楚定義，才感覺到輔助網絡的「道理」所在。後面最小費用流倒沒那麼難理解。 可行流的流量： 割集及其容量： 輔助網絡： 輔助網絡的割集及其容量： 引理7.4（P176）：

>>阅读原文<<