Изменения

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

Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости

97 байт добавлено, 07:14, 17 января 2012

Нет описания правки

Итого получаем время работы <tex>O(F(V, E) \cdot |f|)</tex>.

== Литература ==

* Ravindra Ahuja, Thomas Magnanti, James Orlin. Network flows (1993)

[[Категория: Задача о потоке минимальной стоимости]]

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/17010»