13-4: Dinic's Algorithm 寻找网络最大流
下节课： • 13-5: 最小割 Min-Cut
这节课介绍 Dinic 算法，它由 Dinitz 在 1970 年提出。Dinic 算法可以找到网络中的最大流。Dinic 算法的时间复杂度低于 Edmonds-Karp 算法。
课件： https://github.com/wangshusen/Advance...
参考文献：
1. Yefim Dinitz. Algorithm for solution of a problem of maximum flow in a network with power estimation. Proceedings of the USSR Academy of Sciences, 11: 1277–1280, 1970.
2. Shimon Even and R. Endre Tarjan. Network Flow and Testing Graph Connectivity. SIAM Journal on Computing, 4 (4): 507–518, 1975.