== Алгоритм ==
Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм В алгоритме поддерживается множество вершин <tex>S</tex>, для которых уже вычислены кратчайшие пути к ним из вершины <tex>s</tex>. На каждой итерации основного цикла выбирается вершина <tex> u \in V \setminus S</tex>, которой на графах, изобретённый нидерландским ученым Этекущий момент соответствует минимальная оценка кратчайшего пути. Дейкстрой Вершина <tex>u</tex> добавляется в 1959 году. Находит кратчайшее расстояние от одной множество <tex>S</tex> и производится релаксация всех исходящих из вершин графа до всех остальных. Алгоритм работает только для графов без неё рёбер отрицательного веса.
== Псевдокод ==