Изменения

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

Поток минимальной стоимости

1 байт убрано, 01:06, 16 января 2011
Нет описания правки
:<math>\sum_{u,v \in V} p(u,v) \cdot f(u,v) - min </math>.
:<math>\sum_{u,v Лемма_об_эквивалентности_свойства_потока_быть_минимальной_стоимости_и_отсутствии_отрицательных_циклов_в_остаточной_сетиv \in V} f(u,v) = f_0</math>
}}
== Релевантные теоремы ==
*[[Теорема_Форда-Фалкерсона_о_потоке_минимальной_стоимости|Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
*[[Лемма_об_эквивалентности_свойства-потока_быть_минимальной_стоимости_и_отсутствии_отрицательных_циклов_в_остаточной_сети|Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
16
правок

Навигация