Push-relabel (Fundamental algorithms, Spring 2023, Lecture 21)
Kent Quanrud · 82:00
Push-relabel (push-relabel / “highest-label”) max-flow relaxes conservation into a preflow and exact BFS distances into integer labels, then only pushes excess one residual edge downward or relabels when it cannot. Th...