算法筆記（Chapter26）———最大流（Maximum Flow）之流網絡和流

最大流（Maximum Flow） 一個菜🐔倔強的取經之路。 本文算是對這一塊內容的學習總結，如有錯誤歡迎大家指正, 交流。 1.流網絡和流（Flow networks and flows） 首先我們來看看流網絡和流的定義。 流網絡(Flow networks): G = ( V ， E ) G=(V，E) G=(V，E) 是一個有向圖，圖中每條邊 ( u , v ) ∈ E (u,v) \in

>>阅读原文<<