Изменения

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

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

96 байт добавлено, 06:25, 27 декабря 2011
Нет описания правки
*<tex>\sum_{uv \in P_i} p(u,v)< 0 \Rightarrow P_i</tex> - цикл отрицательного веса. Противоречие.
}}
 
[[Категория: Задача о потоке минимальной стоимости]]
Proshev
419
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/15266»

Навигация