3622
правки
Изменения
→Реализация: от'mathtt'счено
<tex>r\ =</tex> произвольная вершина графа <tex>G</tex>
<tex>\mathtt{key}[r]\ =\ \mathtt{0}</tex>
<tex>Q.\mathrmmathtt{push}(V(G))</tex> '''while not''' <tex>Q.\mathtt{Q.isEmpty()}</tex>
<tex>v\ =\ Q.\mathtt{extractMin}()</tex>
'''for''' <tex>vu \in E(G)</tex>
<tex>\mathtt{p}[u]\ =\ v</tex>
<tex>\mathtt{key}[u]\ =\ w(v, u)</tex>
<tex>Q.\mathrmmathtt{decreaseKey}(u, \mathtt{key}[u])</tex>
Ребра дерева восстанавливаются из его неявного вида после выполнения алгоритма.<br>
