Алгоритм знаходження оптимальних вершин графа
Анотація
Цілі роботи. Удосконалення алгоритму А* з усуненням недоліків алгоритму за допомогою методу проходу всіх вершин зваженого неорієнтованого графу.
Посилання
Stuart Russell, Peter Norvig Artificial Intelligence: A Modern Approach, 2004, Prentice Hall, ISBN 3-8273-7089-2
P. E. Hart, N. J. Nilsson, B. Raphael A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics SSC4 (2), pp. 100— 107, 1968.
P. E. Hart, N. J. Nilsson, B. Raphael Correction to «A Formal Basis for the Heuristic Determination of Minimum Cost Paths», SIGART Newsletter, 37, pp. 28-29, 1972.
Anthony Stentz Optimal and Efficient Path Planning for Partially-Known Environments, Original D* paper, ICRA International Conference on Robotics and Automation, 2022.
Introduction to the A* Algorithm, URL: https://www.redblobgames.com/pathfinding/astar/introduction.html.
