Изменения

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

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

32 байта убрано, 23:14, 10 октября 2014
Реализация
== Реализация ==
'''<tex>\text{Prim}(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>key[r] \leftarrow 0 </tex>
<tex>Q \leftarrow V[G] </tex>
<tex>'''while</tex> ''' (<tex> Q \neq \emptyset </tex>)
<tex>v \leftarrow \text{extract-min}(Q) </tex>
<tex>'''for</tex> ''' (<tex> u \in Adj[v] </tex>) <tex>'''if</tex> ''' <tex>u \in Q</tex> и <tex>key[u] > w(v, u) </tex>
<tex> p[u] \leftarrow v </tex>
<tex>key[u] \leftarrow w(v, u)</tex>
Анонимный участник

Навигация