網絡流(一) 入門到熟練

一.網絡流:流&網絡&割 1.網絡流問題(NetWork Flow Problem): 給定指定的一個有向圖,其中有兩個特殊的點源S(Sources)和匯T(Sinks),每條邊有指定的容量(Capacity),求滿足條件的從S到T的最大流(MaxFlow). 下面給出一個通俗點的解釋 (下文基本避開形式化的證明 基本都用此類描述敘述) 好比你家是匯 自來水廠(有需要的同學可以把自來水廠當成銀行之

>>阅读原文<<