418
правок
Изменения
м
→Псевдокод
u = U.Pop();
if (<tex>K_{old}</tex> < '''CalcKey'''(<tex>u</tex>)) U.Insert(<tex>u</tex>;'''CalcKey'''(<tex>u</tex>));
if (g(u) > rhs(u))
g(u) = <tex>+\infty</tex>;
for <tex>s \in Pred(u) \cup \{u\}</tex>
'''UpdateVertex'''(s);
'''Main'''():
Обновляем результат функции <tex>c(u; v)</tex>;
'''UpdateVertex'''(u);
'''ComputeShortestPath'''();
=== Пример работы ===
