Editing Ford–Fulkerson algorithm (section)

==Complexity==
By adding the flow augmenting path to the flow already established in the graph, the maximum flow will be reached when no more flow augmenting paths can be found in the graph.  However, there is no certainty that this situation will ever be reached, so the best that can be guaranteed is that the answer will be correct if the algorithm terminates.  In the case that the algorithm runs forever, the flow might not even converge towards the maximum flow.  However, this situation only occurs with irrational flow values.<ref>{{Cite CiteSeerX|citeseerx=10.1.1.295.9049|title=Ford-Fulkerson Max Flow Labeling Algorithm|year=1998}}</ref>  When the capacities are integers, the runtime of Ford–Fulkerson is bounded by <math>O(E f)</math> (see [[big O notation]]), where <math>E</math> is the number of edges in the graph and <math>f</math> is the maximum flow in the graph.  This is because each augmenting path can be found in <math>O(E)</math> time and increases the flow by an integer amount of at least <math>1</math>, with the upper bound <math>f</math>.

A variation of the Ford&ndash;Fulkerson algorithm with guaranteed termination and a runtime independent of the maximum flow value is the [[Edmonds–Karp algorithm]], which runs in <math>O(VE^2)</math> time.