1 2 3 4 5 6 7 8 9 10
Присвоим Для всех отличных от a присвоим Пока c Пусть — вершина с минимальным d[v] Добавим вершину v к U Для всех таких, что если d[u] > d[v] + w[vu] то изменим изменим