最小成本最大流問題- 維基百科，自由的百科全書 - Wikipedia

最小成本最大流問題 維基百科，自由的百科全書 跳至導覽 跳至搜尋 最小成本最大流問題是經濟學和管理學中的一類典型問題。

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

目錄 1問題提出 2定義 3思路 4求解方法 4.1利用隊列最佳化的Bellman-Ford算法求解 5實際應用與推廣 5.1二分圖的帶權匹配 6參考程式 6.1C++