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