Назад к Glossary
Алгоритм A*
Алгоритм поиска на графе, который находит кратчайший путь от начального узла к целевому узлу, используя эвристическую функцию для направления поиска. A* является оптимальным и полным, когда эвристика допустима (никогда не переоценивает). В робототехнике A* используется для планирования пути на основе сетки, обычно на картах занятости, полученных с помощью SLAM.