Dinic算法是在Edmonds-Karp算法上的改进
它与最短路径增值算法不同之处是：在Dinic算法中，我们用一个dfs过程代替多次bfs来寻找阻塞流。下面给出其算法步骤：它与最短路径增值算法
阅读背景：
网络流---Dinic_静静地码
来源：互联网
分享到：
