Изменения
→Сложность
===Сложность===
Для сетей с целочисленными стоимостямина ребрах <tex>O(VE\cdot VE\log{CV})</tex>, с вещественными {{---}} <tex>O(VE\cdot VE^{2}\log{V})</tex>.
В обоих случаях <tex>O(VE)</tex> времени тратится на поиск цикла минимального среднего веса.
