理論： 圖論（13）： 最大流dinic算法

先講最短增廣路算法 一、頂點的層次和層次網絡 頂點的層次：在殘留網絡中，把從源點到頂點u的最短路徑長度（該長度僅僅是值路徑上邊的數目，與容量無關），稱爲頂點u的層次，記爲level(u)。源點Vs的層次爲0。ios 將殘留網絡中全部的頂點的層次標註出來的過程稱爲分層。web 注意：算法 （1）對殘留網路進行分層後，弧可能有3種可能的狀況。網絡 · · · · · · 一、從第i層頂點指向第i+1層

>>阅读原文<<