16
правок
Изменения
Нет описания правки
:<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>
}}
== Релевантные теоремы ==
*[[Теорема_Форда-Фалкерсона_о_потоке_минимальной_стоимости|Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
*[[Лемма_об_эквивалентности_свойства-потока_быть_минимальной_стоимости_и_отсутствии_отрицательных_циклов_в_остаточной_сети|Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
