Изменения

'''function ''' Prim(G, w)''' '''for''' (v <tex>v \in </tex> V[G]</tex>) <tex> key[v] <tex>\leftarrow \infty </tex> <tex>p[v] <tex>\leftarrow \text{NIL}</tex>NIL r <tex>r \leftarrow </tex> произвольная вершина в <tex>V[G]</tex> <tex>key[r] <tex>\leftarrow 0 </tex>0 Q <tex>Q \leftarrow </tex> V[G] </tex> '''while''' ( Q <tex> Q \neq \emptyset </tex>) v <tex>v \leftarrow \text{extract-min}(Q) </tex>extractMin(Q) '''for''' (u <tex> u \in </tex> Adj[v] </tex>) '''if''' (u <tex>u \in Q</tex> и <tex>Q and key[u] > w(v, u) </tex>)

<tex>key[u] <tex>\leftarrow </tex> w(v, u)</tex> <tex>\text{decrease-key}decreaseKey(Q, u, key[u]) </tex>