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

Присвоим 
Для всех  отличных от a
присвоим 
Пока  c 
Пусть  — вершина с минимальным d[v]
Добавим вершину v к U
Для всех  таких, что 
если d[u] > d[v] + w[vu] то
изменим 
изменим