Max-flow outline:
properties of flow
augmenting paths
max-flow min-cut theorem
Ford-Fulkerson method
Edmonds-Karp method
applications
variants: min cost max flow
Previous slide
Next slide
Back to first slide
View graphic version