📚 Reference

• 참고 자료 1

📜 Chapter

A* algorithm

• A* algorithm
• A* 알고리즘
• 에이 스타 알고리즘
• A* 알고리즘은 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 그래프 탐색 알고리즘 중 하나이다.

Dijkstra algorithm, A* algorithm - 비교

• A* 알고리즘은 다익스트라 알고리즘을 기반으로 "휴리스틱(Heuristic)"을 추가하여 최적화한 알고리즘이다.
  • 휴리스틱: 시간이나 정보가 불충분하여 합리적인 판단을 할 수 없거나, 굳이 체계적이고 합리적인 판단을 할 필요가 없는 상황에서 신속하게 사용하는 어림직작의 기술로 표현된다.

• 즉, A* 알고리즘은 목적지까지의 예상 거리를 고려하여 탐색을 최적화하는 방식이다.