Изменения

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

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

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

Навигация