251
правка
Изменения
м
Основная статья: [[Алгоритм Дейкстры]]:
→Алгоритм Дейкстры
==Алгоритм Дейкстры==
* На каждом шаге выбирает из множества непросмотренных вершин вершину с наименьшим расстоянием до старта и релаксирует рёбра, исходящие из неё,
* завершает свою работу, когда цель достигнута (или просмотрены все вершины).