最大流Dinic算法讲解 && ISAP 算法解释

转自：http://blog.csdn.net/wall_f/article/details/8207595html 为了更好的介绍Dinic算法，咱们先来介绍最短增广路算法。node 最短增广路算法ios 一、顶点的层次和层次网络算法 顶点的层次：在残留网络中，把从源点到顶点u的最短路径长度（该长度仅仅是值路径上边的数目，与容量无关），称为顶点u的层次，记为level(u)。源点Vs的层次为0。

>>阅读原文<<