1459 Power Network

   设容量网络为G(V, E)，f是其可行流，对于一个残留网络G'(V, E)，若是一个函数d将顶点集合V映射到非负整数集合，则称d是关于残留网络G'的距离函数（distance function）。d(u)称为顶点u的距离标号（distance label）。ios 若是距离函数d知足： (1) d(Vt) = 0， (2) 对G'中的任意一条弧<u, v>，有d(u)≤d(v)+1， 则称距

>>阅读原文<<