Изменения

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

Теорема Форда-Фалкерсона о потоке минимальной стоимости

91 байт убрано, 08:31, 31 декабря 2011
Нет описания правки
Тогда <tex>p(g - f) = \sum\limits_{P_i} p(P_i)\cdot c_f(P_i) \geq p(P) \cdot \sum\limits_{P_i}c_f(P_i) = p(P) \cdot \delta</tex>.
Тогда Отсюда <tex>p(g) \ge p(f) + p(P) \cdot \delta \cdot f_Pge p(g) </tex> {{---}} и поток минимальной стоимости среди потоков величины <tex>f + \delta\cdot f_P</tex> в сети <tex>G_f</tex>. Отсюда получаем требуемое{{---}} минимальный.
}}
[[Категория: Задача о потоке минимальной стоимости]]
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/15444»

Навигация