最小費用最大流算法:最小費用最大流的例題[朗讀]

最小費用最大流問題是經濟學和管理學中的一類典型問題.在一個網絡中每段路徑都有「容量」和「費用」兩個限制的條件下,此類問題的研究試圖尋找出:流量從a到b,如何選擇路徑、分配經過路徑的流量,可以在流量最大的前提下,達到所用的費用最小的要求.如n輛卡車要運送物品,從a地到b地.由於每條路段都有不同的路費要繳納,每條路能容納的車的數量有限制,最小費用最大流問題指如何分配卡車的出發路徑可以達到費用最低,物品又能全部送到。