'''Алгоритм Дейкстры''' — это алгоритм нахождения минимальных расстояний и маршрутов от заданного пункта до остальных.
== Обозначения ==
Введём обозначения.
'''k''' – число пунктов (вершин графа);
Выходные данные: '''{s<sub>n1</sub>, s<sub>n2</sub>, ..., s<sub>nk</sub>};'''
'''{p<sub>1</sub>, p<sub>2</sub>, ..., p<sub>k</sub>}'''.
* Заметим, что оптимальный маршрут из пункта '''n''' в пункт '''k''' имеет длину '''s<sub>nk</sub>''' и вид '''{n, ... , p<sub>p<sub>k</sub></sub>, p<sub>k</sub>, k}'''.
== [[Логистические алгоритмы|Другие алгоритмы:]] ==
{{Список АлгЛЛАлг}}
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Логистика]][[Категория:Алгоритмы]]