Push-Relabel (Fundamental Algorithms, Spring 2022, Lecture 20)
Kent Quanrud · 77:45
Push-relabel is this lecture’s fastest (and most practical) max-flow family: it relaxes conservation into a preflow so intermediate vertices may hold excess, maintains integer height labels that lower-bound residual d...