容量が整数の場合、フォード・ファルカーソンの実行時間の上限はO(Ef)であり、Eはグラフ内の枝数、fはグラフの最大フローである。
当流量是整数时，Ford–Fulkerson算法的运行时间为O(Ef){\displaystyleO(Ef)}（参见大O符号）,E{\displaystyleE}图中的边数，f{\displaystylef}为最大流。