Алгоритъм за търсене 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/bg/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
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →