Изменения

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

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

12 байт добавлено, 21:05, 7 декабря 2011
Реализация
<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] > \omega(u, v) </tex>
<tex>then</tex> <tex> p[v] \leftarrow u </tex>
<tex>key[v] \leftarrow \omega(u, v)</tex>
Анонимный участник

Навигация