Изменения

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

Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети

77 байт добавлено, 05:31, 31 января 2012

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

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

[[Категория:Алгоритмы и структуры данных]]

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

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

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