摘要： 流網絡（Flow Networks）指的是一個有向圖 G= (V, E)，其中每條邊 (u, v) ∈ E 均有一非負容量 c(u, v) ≥ 0。如果 (u, v) ? E 則可以規定 c(u, v) = 0。流網絡中有兩個特殊的頂點：源點 s （source）和匯點 t（sink）。為方便起見，假定每個頂點均處于從源點到匯點的某條路徑上，就是說，對每個頂點 v ∈ E，存在一條路徑 s --> v --> t。因此，圖 G 為連通圖，且 |E| ≥ |V| - 1。 閱讀全文