Алгоритм пошуку A*
Алгоритм пошуку A*, розроблений Пітером Е. Хартом, Нілсом Й. Нільссоном та Бертрамом Рафаелем у 1968 році, є оптимальним алгоритмом пошуку шляху, який поєднує переваги алгоритму Дейкстри з евристичним керуванням. Він ефективно знаходить найкоротший шлях, балансуючи фактичну відстань від початку з оціночною відстанню до мети.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Карта методів
Околиця споріднених методів — виберіть вузол, щоб дослідити.
Джерела
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
Як цитувати цю сторінку
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/uk/operations-research/a-star-search-algorithm
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Алгоритм Беллмана-ФордаДослідження операцій↔ порівняти
- Алгоритм ДейкстриДослідження операцій↔ порівняти
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →