Изменения

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

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

716 байт убрано, 06:29, 27 декабря 2011
Нет описания правки
:<tex>\sum_{u,v \in V} f(u,v) = f_0</tex>
}}
 
== Релевантные теоремы ==
*[[Теорема_Форда-Фалкерсона_о_потоке_минимальной_стоимости|Теорема Форда-Фалкерсона о потоке минимальной стоимости]]
*[[Лемма_об_эквивалентности_свойства_потока_быть_минимальной_стоимости_и_отсутствии_отрицательных_циклов_в_остаточной_сети|Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]
 
== Алгоритмы решения ==
419
правок

Навигация