最小費用最大流問題

最小費用最大流問題是經濟學和管理學中的一類典型問題 。 在一個網絡中每段路徑都有 “ 容量 ” 和 “ 費用 ” 兩個限制的條件下 ， 此類問題的研究試圖尋找出 ： 流量從A到B ， 如何選擇路徑 、 分配經過路徑的流量 ， 可以達到所用的費用最小的要求 。