Изменения

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

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

2 байта добавлено, 23:15, 10 октября 2014
Реализация
<tex>v \leftarrow \text{extract-min}(Q) </tex>
'''for''' (<tex> u \in Adj[v] </tex>)
'''if''' (<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>
Анонимный участник

Навигация