403
правки
Изменения
Новая страница: «'''Метод проталкивая предпотока''' {{---}} обобщенный алгоритм нахождения максимального пот...»
'''Метод проталкивая предпотока''' {{---}} обобщенный алгоритм нахождения максимального потока в транспортной сети. В отличии от [[Алоритм Эдмондса-Карпа|алгоритма Эдмондса-Карпа]] и [[Схема алгоритма Диница|алгоритма Диница]] не является частным случаем [[Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину|метода Форда-Фалкерсона]].
== Определения ==
== Идея ==
== Операции ==
== Схема алгоритм ==
== Корректность алгоритма ==
== Оценка быстродействия ==
== Литература ==
== Определения ==
== Идея ==
== Операции ==
== Схема алгоритм ==
== Корректность алгоритма ==
== Оценка быстродействия ==
== Литература ==
