最小費用最大流問題

用手机看条目

什麼是最小費用最大流問題

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

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

提示:評論內容為網友針對條目"最小費用最大流問題"展開的討論，與本站觀點立場無關。

發表評論請文明上網，理性發言並遵守有關規定。