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