Чтобы понять алгоритм push-relbel, вам нужно понять операции push и relbel. Алгоритм просто повторяет запуск каждого из них, пока он может. Также в некоторые моменты, пока алгоритм выполняет поток через сеть, он на самом деле не действителен - но будет в конце.
толчок (узел)
Подтвердите, проверяется, поступает ли в узел больше потока, чем покидает его, и возможно ли, чтобы часть этого избыточного потока покинула узел (в некоторых из исходящих ребер этого узла осталась емкость)
повторной расстановки меток (узел)
Это берет избыточный поток, поступающий в узел, который не может выйти, потому что все исходящие ребра насыщены, и распространяет его назад через входящие ребра, так что их отток может быть уменьшен. Обычно это делается путем сохранения потенциала или высоты, связанных с каждым узлом, и вы гарантируете, что поток всегда идет вниз по потенциалам.