147
правок
Изменения
→Алгоритмы решения
== Алгоритмы решения ==
===Метод устранения отрицательных циклов в остаточной сети===
* Воспользуемся [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети|леммой об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]].
** Найдем любой поток величины <tex>f_0</tex>.
