A* search
(A* search algorithm)
- алгоритм [поиска] A*
#
(произносится “А со звёздочкой”) алгоритм эвристического поиска пути на графе решений по принципу “первым – лучший” (best-first search). Для каждого узла n применяется оценочная функция вида F(n)=B(n) + E(n), где B(n) и E(n) – оценочные функции для расстояния соответственно от начального состояния (узла) и конечного. Меньшее значение F(n) соответствует кратчайшему пути от исходного состояния к целевому
Связные термины
best-first search, decision space, heuristic search, route calculation, search