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