大O符号
算法通过添加找到的增广路径的流量增加总流量，当无法找到增广路径时，总流量就达到了最大。当流量是整数时，福特-富尔克森算法的运行时间为formula_67（参见大O符号）, formula_68图中的边数，formula_25为最大流。 这是因为一条增广路径可以在formula_70的时间复杂度内找到，每轮算法执行后流量的增长至少为formula_71。但是在极端情况下，算法有可能永远不会停止。