最大流Dinic算法講解 && ISAP 算法解釋

轉自：http://blog.csdn.net/wall_f/article/details/8207595html 爲了更好的介紹Dinic算法，咱們先來介紹最短增廣路算法。node 最短增廣路算法ios 一、頂點的層次和層次網絡算法 頂點的層次：在殘留網絡中，把從源點到頂點u的最短路徑長度（該長度僅僅是值路徑上邊的數目，與容量無關），稱爲頂點u的層次，記爲level(u)。源點Vs的層次爲0。

>>阅读原文<<