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