그래프

A* 알고리즘

개요 A*(A-Star) 알고리즘은 현재까지 알려진 경로 탐색 알고리즘 중 가장 널리 사용되는 최단 경로 탐색 알고리즘 중 하나이다. 출발지(Start)에서 목적지(Goal)까지 이동할 때 단순히 가까운 곳만 찾는 것이 아니라, 앞으로 얼마나 더 가야