Algorytm Push-Relabel Wysokości aktywnych wierzchołków są podnoszone na tyle, by zaszło przesłanie przepływu do sąsiednich wierzchołków – dzieje się tak aż do momentu kiedy cały przepływ dotrze do ujścia Wówczas kontynuujemy podnoszenie wysokości wewnętrznych wierzchołków aż do momentu, kiedy cały przepływ, jaki wpłynął do sieci, ale nie opuścił jej przez wpłynie z powrotem do Wierzchołek może osiągnąć wysokość zanim proces ten zostanie ukończony, ponieważ najdłuższa możliwa ścieżka do nie przechodząca przez jest długości i Wysokość jest utrzymywana jako 0.
Kiedy już cały możliwy przepływ zostanie przemieszczony do nie istnieje ścieżka w grafie prowadząca z do (w rzeczywistości stwierdzenie to jest prawdziwe tak długo jak wyczerpujemy minimalnego przekroju). Oznacza to, że kiedy nadmiarowy przepływ powróci do mamy do czynienia nie tylko z przepływem spełniającym zasadę zachowania przepływu, ale jednocześnie z przepływem maksymalnym według twierdzenia o minimalnym przekroju i maksymalnym przepływie.