Ford-Fulkson算法

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

在Ford-Fulkson算法中第五步,寻找剩余图R中的一条增广路径p=s..t,请给出具体寻找增广路径的算法。要求算法时间复杂度为O(m),m为图中边的条数。

相关推荐