Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

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

Навигация