Изменения

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

Эвристики для поиска кратчайших путей

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

Навигация