最终的时间复杂度为O(_V_2_E_),但在实践中,时间复杂度远远小于理论值(特别是加了优化之后),因此还是很实用的.
Gap优化:我们可以注意到由于残留网络的修改只会使d(u)越来越大,所以说d函数是单调递增的,这就提示我们,如果d 函数出现了"断层",就不会找到增广路径.就可以直接结束了.
在一个三维空间中有n个点,每个点的坐标都是正整数.第i个点上面有fi个花朵,每个点最多能运送li朵花到其他的点上,每次只能把一个点上的花朵送到距离其R的点上.现在求出最小的R,使得所有的花朵都能被移动... 来自: 老李2009