福特富尔克森复杂性是O(FE)，但埃德蒙卡普斯是O(VE^2)。这是基于每条边只能达到临界O(V)次数的前提，这适用于所有边，所以我们有O(VE)边可能达到临界的次数，即可以找到增广路径的次数。这是有道理的，因为我们可以O(V)多次使用 1 条边，然后因为我们需要对图中的所有其他边都这样做，所以我们有O(VE)时间需要找到增广路径。然后是BFStake O(E)，所以我们得到了最终的 edmonds karp 复杂度。
但问题是：O(VE)关于增广路径数量的论点如此笼统，那么为什么不能将这种分析应用于福特富尔克森呢？似乎在不公平的基础上比较了两种算法的复杂性。edmonds karp 算法的优势是什么？
另外，为什么当我们在 edmonds karp 中使用 BFS 方法时，我们可以保证找到最短路径？有一个简短的证明吗？