理论： 图论（13）： 最大流dinic算法

先讲最短增广路算法 一、顶点的层次和层次网络 顶点的层次：在残留网络中，把从源点到顶点u的最短路径长度（该长度仅仅是值路径上边的数目，与容量无关），称为顶点u的层次，记为level(u)。源点Vs的层次为0。ios 将残留网络中全部的顶点的层次标注出来的过程称为分层。web 注意：算法 （1）对残留网路进行分层后，弧可能有3种可能的状况。网络 · · · · · · 一、从第i层顶点指向第i+1层

>>阅读原文<<