Русский | English   поискrss RSS-лента

Главная  → ИТ энциклопедия  → По алфивиту  → A  → ИТ энциклопедия

ИТ энциклопедия

A* search

(A* search algorithm)
  1. алгоритм [поиска] 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

Возврат к списку

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2019