Алгоритм знаходження оптимальних вершин графа
Abstract
Цілі роботи. Удосконалення алгоритму А* з усуненням недоліків алгоритму за допомогою методу проходу всіх вершин зваженого неорієнтованого графу.
References
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.
