403
правки
Изменения
→Схема алгоритма
h(s) = |V|;
После инициализации будем выполнять операции проталкивания и подъема в произвольном порядке. Утверждается, что количество данных операций конечно, и после завершения работы алгоритма наш предпоток является максимальным потоком.
'''pushRelabelMaxFlow'''(s, t)
