What is the Ford-Fulkerson Method?

What is the Ford-Fulkerson Method?

Approach: Describe a greedy approach to find maximum flow in a network.

A method for calculating the maximum flow in a network. It repeatedly finds an augmenting path from source to sink in the residual graph and adds the bottleneck capacity to the total flow.

Follow-up: What is the Edmonds-Karp variation?

Key concepts: augmenting paths, residual capacity, source/sink.