网络流算法Dinic的Python实现

在上一篇咱们提到了网络流算法Push-relabel，那是90年代提出的算法，算是比较新的，而如今要说的Dinic算法则是由以色列人Dinitz在冷战时期，即60-70年代提出的算法变种而来的，其算法复杂度为O(mn^2)。node Dinic算法主要思想也是基于FF算法的，改进的地方也是减小寻找增广路径的迭代次数。此处Dinitz大师引用了一个很是聪明的数据结构，Layer Network，分层

>>阅读原文<<