Изменения

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