276
правок
Изменения
Нет описания правки
Этот алогоритм работает за <tex>O(VE)</tex>.
==См. также==
* [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]]
* [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]]
==Источники информации==
* [https://youtu.be/bykbw7HovSo?t=4287 Лекция 14 | Дополнительные главы алгоритмов | Андрей Станкевич | CSC | Лекториум]
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Задача о потоке минимальной стоимости]]