Метод проталкивания предпотока
Версия от 19:04, 6 декабря 2012; Warrior (обсуждение | вклад) (Новая страница: «'''Метод проталкивая предпотока''' {{---}} обобщенный алгоритм нахождения максимального пот...»)
Метод проталкивая предпотока — обобщенный алгоритм нахождения максимального потока в транспортной сети. В отличии от алгоритма Эдмондса-Карпа и алгоритма Диница не является частным случаем метода Форда-Фалкерсона.
