Изменения

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

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

Нет изменений в размере, 14:29, 31 декабря 2013
м
Нет описания правки
==Алгоритм Дейкстры==
основная Основная статья: [[Алгоритм Дейкстры]]
* на каждом шаге выбирает из множества непросмотренных вершин вершину с наименьшим расстоянием до старта и релаксирует рёбра, исходящие из неё
* завершает свою работу, когда цель достигнута (или просмотрены все вершины)
==Алгоритм A*==
основная Основная статья: [[Алгоритм A*]]
Приведём немного изменённую версию этого алгоритма.
262
правки

Навигация