我知道 ford fulkerson 的运行时间一般是 O(f*(n+m)) 其中 f* 是网络的最大流量 n , m 是网络中顶点和边的数量，但是，如果所有边缘容量都受常数 C 的限制，这将如何影响运行时间？
会不会影响运行时间？
最佳答案
假设一个简单的图，给定的约束基本上意味着不超过c*(n-1)留下源头。这意味着 f* <= c*(n-1) , 自 c是常数，我们可以得出结论，没有修改的运行时间现在是 O(n^2+nm) .
关于algorithm - 寻找网络中最大流的 Ford Fulkerson 算法的运行时间分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22931735/