Ford-Fulkerson (Max Flow)

L.R. Ford Jr. & D.R. Fulkerson, 1956

Published by Ford and Fulkerson in 1956, this method finds the maximum flow from source to sink by iteratively discovering augmenting paths with residual capacity. Each path found allows additional flow to be pushed. The visualization shows a directed graph with flow/capacity labels, augmenting paths in gold, and saturated edges in teal.