Алгоритм поиска A*
Алгоритм поиска A*, разработанный Питером Э. Хартом, Нильсом Дж. Нильссоном и Бертрамом Рафаэлем в 1968 году, является оптимальным алгоритмом поиска пути, сочетающим преимущества алгоритма Дейкстры с эвристическим наведением. Он эффективно находит кратчайший путь, балансируя фактическое расстояние от старта с предполагаемым расстоянием до цели.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- 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/ru/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Алгоритм Беллмана-ФордаИсследование операций↔ compare
- Алгоритм ДейкстрыИсследование операций↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →