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