개념A* 알고리즘은 출발 지점에서 목표 지점까지의 최단 경로를 찾는 그래프 탐색 알고리즘이다.다익스트라 알고리즘을 현실 세계에 적용하기에는 실제 경로를 모두 노드화시켜야 하고, 출근길 정체 같은 다양한 변수를 반영하기 힘들어 다익스트라를 확장해 만들었다. A* 알고리즘은$g(x)$ : 현재 위치까지의 비용과$h(x)$ : 현재 위치에서 도착 위치까지의 예상 비용에 대해$f(x) = g(x) + h(x)$에 대해 $f(x)$가 최소가 되는 지점을 먼저 탐색한다.다익스트라 알고리즘에 $h(x)$라는 가중치를 두어 탐색을 더 빠르고 효율적으로 하는 알고리즘이다.$h(x) = 0$이면 A* 알고리즘은 다익스트라 알고리즘이 된다.여기서 예상 비용 $h(x)$은 정확히 구할 수 없는 값이다. 우리는 여기서 He..
