34:E ·Power Network（最大流算法-----壓入重標法篇）

算法分析部分轉自該博客：點擊打開連接java 與Ford-Fulkerson方法不一樣，壓入和重標記算法不是檢查整個殘留網絡來找出增廣路徑，而是每次僅對一個頂點進行操做，而且僅檢查殘留網絡中該頂點的相鄰頂點。壓入和重標記算法引入了一個新的概念叫作餘流，餘流的定義爲e(u)=f(V,u)。咱們知道，在流網絡知足三個限制條件的狀況下有e(u)=0，可是在該算法的執行過程當中，並不能保證流守恆，可是卻保

>>阅读原文<<