Изменения
→Реализация
== Реализация ==
<span style="color: green">//G - исходный граф<br>//w - весовая функция</span> '''function''' primFindMST(G, w):
'''for''' v '''in''' V
key[v] = <tex>\infty</tex>
p[v] = NILnull
r = произвольная вершина графа G
key[r] = 0
Q.push(все вершины графа GV) '''while''' not Q не пуста.isEmpty()
v = Q.extractMin()
'''for''' всех u смежных с vvu '''in''' E '''if''' u '''in ''' Q '''and ''' key[u] > w(v, u)
p[u] = v
key[u] = w(v, u)
