圖論專題小結：最大流算法之Dinic算法

在《算法競賽入門經典（第二版）》中介紹了Edmonds-Karp算法（簡稱EK算法），這種算法雖然易於理解但效率不夠高，沒法知足競賽的需求。所以這裏給出效率比較快一點的Dinic算法。算法 Dinic算法 （1）概述：Dinic算法的思路是這樣的：每次都不停地用BFS來構造「層次圖」，而後用「阻塞流」來增廣。這裏我特別標出了兩個關鍵詞——層次圖，阻塞流。數組 什麼是層次圖呢？假設在殘餘網絡中，起點

>>阅读原文<<