網絡流學習筆記（1）：最大流及其反向邊詳解

何爲最大流？ 把計算機當做頂點，連接計算機的通信電纜當做邊，就可以把該網絡就可以把這個網絡當作一個有向圖來考慮了。圖中的每條邊 e ∈ E e\in E e∈E都有對應的最大可能的數據傳輸量 c ( e ) c(e) c(e),這樣，就可以把問題轉爲如下形式。 記每條邊對應的實際數據傳輸量爲 f ( e ) f(e) f(e) 傳輸量應該滿足以下限制 0 ≤ f ( e ) ≤ c ( e ) 0

>>阅读原文<<