Изменения
→Реализация
<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>