Изменения

Перейти к: навигация, поиск

Алгоритм Дейкстры

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

Навигация