最大流：壓入與重標記算法

轉自：http://hi.baidu.com/hjss06/item/7b5d353dbdeb02617c034bc5 算法 整合一下。本身感受該算法比ford-fulkerson更易編。網絡 與Ford-Fulkerson方法不一樣，壓入和重標記算法不是檢查整個殘留網絡來找出增廣路徑，而是每次僅對一個頂點進行操做，而且僅檢查殘留網絡中該頂點的相鄰頂點。壓入和重標記算法引入了一個新的概念叫作餘流，

>>阅读原文<<