最小費用最大流問題

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

在實際中：n輛卡車要運送物品，從A地到B地。由於每條路段都有不同的路費要繳納，每條路能容納的車的數量有限制，如何分配卡車的出發路徑可以達到費用最低，物品又能全部送到。