高級篇——Dinic最大流算法

起於源點s，止於匯點t，解決最大流問題的過程就是不斷尋找增廣路徑的過程。最大流問題專用術語先一一解釋。ios 1.增廣路徑：從源點到匯點不必定只有一條路，要想作到流到匯點的流量最大，必須使得每一條能到匯點的路徑都能被流經。每一條從源點到匯點的路徑即是一條增廣路徑。算法 2.反向弧：每從一點到達另外一點，都須要在相反的方向上設置一條反向邊，每條反向邊的做用能夠理解爲給算法一個能夠反悔的機會。數組 3

>>阅读原文<<