24
правки
Изменения
м
→Время выполнения
===Время выполнения===
Время выполнения mincost-maxflow равно <tex> \mathcal{O}(V \cdot E^2) </tex>. Количество вершин в получаемой сети равно <tex> \mathcal{O}(m \cdot n) </tex>. Количество ребер в сети равно <tex> \mathcal{O}(m \cdot n^2) </tex>. Следственно, ассимптотика алгоритма равна <tex> \mathcal{O}(m^3 \cdot n^5) </tex>.
==См. также==
* [[Поток минимальной стоимости]]
* [[Методы решения задач теории расписаний]]
