最小費用最大流問題

  ◆ 最小費用最大流 【MCMF問題及數學模型】算法 　　在介紹最大流問題時，咱們列舉了一個最大物資輸送流問題。若是這個問題的已知條件還包括每條邊運送單位物資的費用，那麼怎樣運送，才能獲得最大運輸量，而且輸送費用最少？這即是所謂最小費用最大流問題。  　　在最大流的有關定義的基礎上，若每條有向邊除權數c(e)（表示邊容量）外還有另一個權數w(e)（表示單位流所需費用），而且已求得該網絡的最大流值

>>阅读原文<<