A* Algorithm 1
카테고리 설명
-
경로탐색 알고리즘 중 하나로, 시작점부터 목표점까지의 최단경로를 찾는데 사용되는 알고리즘 으로, 그래프 탐색 알고리즘중 하나이다. 목표 꼭짓점까지 가는 최단경로를 찾아내는 알고리즘으로, 각 꼯짓점에 대해 그 꼭짓점을 통과하는 최상의 경로를 추정하는 휴리스틱( huristic )추정값을 매기는 방법을 사용한다. 기본적인 개념은 다이스트라 알고리즘과 비슷하게 들어간다. 기본정의 시작지점에서 목표지점까지 가는 최단경로를 찾는데 사용되는 알고리즘이다. f(n)이 최소가 되는 노드를 우선해서 탐색한다. f(n) = g(n) + h(n)이며, g(n) = start -> n 까지의 비용 h(n) = n에서 End까지의 비용이다. 휴리스틱 함수 휴리스틱은 정해진 알고리즘을 사용하여, 가능한 최소비용에 대한 해를 구하..