Изменения

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

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

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

Навигация