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