147
правок
Изменения
→Метод устранения отрицательных циклов в остаточной сети
===Метод устранения отрицательных циклов в остаточной сети===
Воспользуемся [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети|леммой об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]]. Получим следующий алгоритм:
====Алгоритм====
* '''Начало.'''
* '''Шаг 1'''. Требуется найти максимальный поток минимальной стоимости.
