Ford-Fulkerson Method (G,s,t)
Initialize flow on all edges to 0.
While there is a path p from s to t in residual network R
d = minimum capacity along p in R
augment d units of flow along p and update R
Running Time?
s
t
M
M
M
M
1
Previous slide
Next slide
Back to first slide
View graphic version