最小成本最大流問題- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
最小成本最大流問題是經濟學和管理學中的一類典型問題。
在一個網路中每段路徑都有「容量」和「成本」兩個限制的條件下，此類問題的研究試圖尋找出：流量從A到B，如何選擇路徑、分配經過路徑的流量，可以達到所用的成本最小的要求。
有足夠多輛卡車要將數量無限的某種物品從一個地點運輸到另外一個地點，現在有有限條單向行駛道路直接或者間接地連接了這兩地。
但是每一條道路都有運輸通過總數量的限制，稱為容量，同時攜帶物品通過該路段時，都會按照攜帶物品數量多少被收取一定的成本。
如何合理地安排每輛車的行駛路線，使得
