c언어 알고리즘 썸네일형 리스트형 A* (A star) 알고리즘 A* (A star) 알고리즘 - 주어진 출발점에서 목표점까지 가는 최단 경로를 찾아내는 그래프 알고리즘 중 하나이다. - 적절한 휴리스틱 추정값 h(x) 을 가지고 이 알고리즘을 사용하면 최적의 해를 얻을 수 있다. - A* 알고리즘은 최적의 경로를 탐색하기 위해, 각각의 지점에서 다음과 같은 함수 f(n)을 이용하여 가중치를 고려한다. f(n) = g(n) + h(n) g(n) : 출발점으로부터 현재 위치까지의 경로 가중치 h(n) : 현재 위치로부터 목표점까지의 추정 경로 가중치 1. 동작 원리 (1) 현재 위치(시작점)에서 이동할 수 있는 지점을 열린 목록(open list)에 추가한다. (2) 현재 위치를 다시 확인할 필요가 없는 닫힌 목록(closed list)에 추가합니다. (3) 열린 목록.. 더보기 이전 1 2 다음