Push-relabel
Kent Quanrud · 99:38
Push–relabel computes a maximum \(s\)–\(t\) flow by maintaining a preflow (capacity-feasible, but intermediate vertices may hold excess) and integer labels that act as residual-distance proxies; two local operations—p...