算法9-4：最大流算法复杂度分析

前面一节介绍了Ford-Fulkerson算法。那么这个算法是否一定能够在有限步骤内结束？要多少步骤呢？

这个问题的答案是，该算法确实能够在有限步骤之内结束，但是至于需要多少步骤，就要仔细分析。

为了分析问题，需要假定图中所有边的容量都是整数。但是有个严重的问题，比如下图中，如果使用Ford-Fulkerson算法，需要迭代200次才能结束。