Изменения
→Псевдокод
: <code>Пусть</code> <tex>v \notin U</tex> <code> — вершина с минимальным</code> <tex>d[v]</tex>
: <code>Для всех</code> <tex>u \notin U</tex> <code>таких, что</code> <tex>vu \in E</tex>
:: <code>если</code> <tex> d[u] > d[v] + w[(vu])</tex> <code>то</code>::: <tex>d[u] \gets d[v] + w [(vu])</tex>
: <tex>U \gets v </tex>
