Изменения

Перейти к: навигация, поиск

Алгоритм Прима

41 байт убрано, 21:04, 7 декабря 2011
Реализация
'''<tex>\text{Prim}(V, G, w)</tex>'''
<tex>for</tex> <tex>v \in V[G]</tex>
<tex>do</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>Q \leftarrow V[G] </tex>
<tex>while</tex> <tex> Q \neq \emptyset </tex>
<tex>do</tex> <tex>u \leftarrow \text{extract-min}(Q) </tex>
<tex>for</tex> <tex> v \in Adj[u] </tex>
<tex>do</tex> <tex>if</tex> <tex>v \in Q</tex> и <tex>key[v] > \omega(u, v) </tex>
<tex>then</tex> <tex> p[v] \leftarrow u </tex>
<tex>key[v] \leftarrow \omega(u, v)</tex>
Анонимный участник

Навигация