Присвоим Для всех отличных от присвоим Пока Пусть вершина минимальным

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