322
правки
Изменения
→Реализация
<tex>Q \leftarrow V[G] </tex>
<tex>while</tex> <tex> Q \neq \emptyset </tex>
<tex>u v \leftarrow \text{extract-min}(Q) </tex> <tex>for</tex> <tex> v u \in Adj[uv] </tex> <tex>if</tex> <tex>v u \in Q</tex> и <tex>key[vu] > w(v, u, v) </tex> <tex> p[vu] \leftarrow u v </tex> <tex>key[vu] \leftarrow w(v, u, v)</tex> <tex>\text{decrease-key}(Q, vu, key[vu]) </tex>
Ребра дерева восстанавливаются из его неявного вида после выполнения алгоритма.
