Изменения

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

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

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

Навигация