53
правки
Изменения
м
Нет описания правки
== Оценка производительности ==
Производительность алгоритма Прима зависит от выбранной реализации приоритетной очереди, как и в [[алгоритм Дейкстры|алгоритме Дейкстры]]. Извлечение минимума выполняется <tex>O(V)</tex> раз, релаксация — <tex>O(E)</tex> раз.
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=30%
