Изменения
→Алгоритм
* '''Шаг 2'''. Найдем цикл <tex>C</tex>, обладающий наименьшим средним весом. Если <tex>\mu (C) \geqslant 0</tex>, то <tex>f</tex> {{---}} поток минимальной стоимости и алгоритм завершается.
* '''Шаг 3'''. Отменим цикл <tex>C</tex>, пустив по нему максимально возможный поток: <tex>f = f + c_{f}(C)\cdot f_{C}</tex>. Перейдем к '''шагу 1'''.
===Корректность===
Пусть <tex>f</tex> {{---}} поток минимальной стоимости. Введем на нашей сети функцию [[Алгоритм Джонсона|потенциалов]] <tex>\varphi</tex>.
{{Определение
|definition='''Приведенной стоимостью''' (англ. ''reduced cost'') ребра назовем следующую величину: <tex>p_{\varphi}(uv)=\varphi(u) + p(uv) - \varphi(v)</tex>.}}
===Сложность===
