Why it matters
Ford-Fulkerson foundational for network flow. Powers bipartite matching, min-cut.
Advertisement
The architecture
Find augmenting path.
Push flow along path.
Repeat until no path.
Advertisement
How it works end to end
Edmonds-Karp BFS variant.
Dinic's algorithm faster.
Push-relabel modern.