34:E ·Power Network（最大流算法-----压入重标法篇）

算法分析部分转自该博客：点击打开连接java 与Ford-Fulkerson方法不一样，压入和重标记算法不是检查整个残留网络来找出增广路径，而是每次仅对一个顶点进行操做，而且仅检查残留网络中该顶点的相邻顶点。压入和重标记算法引入了一个新的概念叫作余流，余流的定义为e(u)=f(V,u)。咱们知道，在流网络知足三个限制条件的状况下有e(u)=0，可是在该算法的执行过程当中，并不能保证流守恒，可是却保

>>阅读原文<<