188
правок
Изменения
Нет описания правки
== Псевдокод ==
'''func''' dijkstra(s)''':'''
'''for''' i = 0 '''to''' n <font color="green"tex>// n {{---}} количество вершин в графеv \in V</fonttex>
d[v] = <tex>\infty</tex>
used[v] = ''false''
d[s] = 0
'''for''' <tex>i = 0 '''to''' n\in V</tex>
v = ''null''
'''for''' <tex>j = 0 '''to''' n \in V</tex> <font color="green">// найдем вершину с минимальным расстоянием</font>
'''if''' !used[j] '''and''' (v == ''null'' '''or''' d[j] < d[v])
v = j
|}
== Источники информации ==
* Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ — 2-е изд. — М.: «Вильямс», 2007. — с. 459. — ISBN 5-8489-0857-4
* [http://e-maxx.ru/algo/dijkstra MAXimal :: algo :: Нахождение кратчайших путей от заданной вершины до всех остальных вершин алгоритмом Дейкстры]
