Изменения

В [[Ориентированный граф|ориентированном ]] взвешенном графе <tex>G = (V, E)</tex>, вес рёбер которого неотрицателен и определяется весовой функцией <tex>w : E \rightarrow R</tex>, алгоритм Дейкстры находит длины кратчайших путей из заданной вершины <tex>s</tex> до всех остальных.