Fastest max-flow algorithms:preflow-push
Flood the network so that some nodes have excess or buildup of flow
algorithms incrementally relieve flow from nodes with excess by sending flow towards sink or back towards source.
Previous slide
Next slide
Back to first slide
View graphic version