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