寒假Day11：网络流最大流Dinic算法+

Dinic算法

Edmonds-Karp(EK)算法：

　　　　　　　　　　　　每搜索出一条路径就要进行一次bfs，Dinic就是对bfs的次数进行优化。

Ford-Fulkerson (FF)算法：

　　　　　　　　　　　　O(n × m × m)，不适用边比较多的情况。

在此基础上进行了优化产生了Dinic算法。

Dinic时间复杂度：每跑一遍bfs，一遍dfs，最坏情况下为 O ( n × n × m )。

　　　　　　        由于一般的图边数m≥n，所以一个 × m，一个 × n，