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