147
правок
Изменения
→Метод устранения отрицательных циклов в остаточной сети
* '''Шаг 7'''. Отрицательных циклов восточной сети нет, значит, максимальный поток минимальной стоимости найден.
* '''Конец.'''
====Ассимптотика====
Алгоритм Форда-Беллмана работает за <tex>O(VE)</tex>. Нахождение максимального потока и улучшение цикла работает за <tex>O(E)</tex>. В итоге имеем <tex>O(V E^2)</tex>.
===Метод дополнения потока вдоль путей минимальной стоимости===
