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