Алгоритм пошуку A*

Алгоритм пошуку A*
Клас Алгоритми пошуку, Алгоритми на графах
Структура даних граф
Найгірша швидкодія
Оптимальний так

Алгоритм пошуку А* («А зірочка» або англ. «A star») — належить до евристичних алгоритмів пошуку. Використовується для пошуку найкоротшого шляху між двома вершинами графу з додатніми вагами ребер. Описаний 1968 р. Пітером Хартом, Нільсом Нільсоном та Бертрамом Рафаелєм.

Алгоритм використовує допоміжну функцію (евристику), аби скеровувати напрям пошуку та скорочувати його тривалість. Алгоритм повний в тому сенсі, що завжди знаходить оптимальний розв'язок, якщо він існує.

інші мови
български: Алгоритъм А*
čeština: A*
français: Algorithme A*
հայերեն: Ա*
Bahasa Indonesia: Algoritme a-star
italiano: Algoritmo A*
日本語: A*
한국어: A* 알고리즘
Nederlands: A*-algoritme
norsk: A*
polski: Algorytm A*
português: Algoritmo A*
русский: A*
Simple English: A* search algorithm
српски / srpski: A* algoritam