網絡流學習筆記（3）：最小費用流

根據網絡流相關的知識，可以以計算機爲頂點，通信電纜爲邊，從而得到一個有向圖，每條邊 e e e都有容量 c ( e ) c(e) c(e)和費用 d ( e ) d(e) d(e)。題目可以理解爲，保證從 s s s到 t t t有流量爲 F F F的流的前提下，使得費用 ∑ e ( f ( e ) ∗ d ( e ) ) \sum_e(f(e)*d(e)) ∑e​(f(e)∗d(e))最小。 這

>>阅读原文<<