Push-relabel

Also known as Goldberg-Tarjan, Preflow-push. This is the canonical page; those names redirect here.

Pairings in the atlas

FIFO vertex selectionstandardMaximum flow full lesson ▸graphs-structure
Highest-label selectionstandardMaximum flow graphs-structure
Gap relabelingstandardMaximum flow speedup graphs-structure
Global relabelingstandardMaximum flow speedup graphs-structure

Rivals: other methods for the same problems

Where it sits

graphs-structure · Graph Algorithms