，formula_25为最大流。 这是因为一条增广路径可以在formula_70的时间复杂度内找到，每轮算法执行后流量的增长至少为formula_71。但是在极端情况下，算法有可能永远不会停止。Ford–Fulkerson算法的一个特例是Edmonds–Karp算法，时间复杂度为formula_72。
样例.下面的样例演示了Ford-Fulkerson在一张有4个节点，源点为formula_73，汇点为formula_74的图中的第一轮计算。 这个例子显示了算法在最坏情况下的行