알고리즘에서 'A* (A-Star)' 탐색 알고리즘의 핵심 특징은?

보통 freeCodeCamp

보기 및 정답

A 실제 비용(g)과 추정 비용(h, 휴리스틱)을 합산한 f = g + h 값이 가장 작은 노드를 우선 탐색한다

B 모든 노드를 균등한 우선순위로 탐색하며, 휴리스틱 함수 없이 BFS와 동일한 방식으로 동작한다

C 깊이 우선 탐색(DFS)으로만 경로를 탐색하며, 스택 자료구조를 사용하여 가능한 한 깊이 방향으로 우선 진행한다

D 음수 가중치 간선만 존재하는 그래프에서 최단 경로를 찾기 위해 설계된 특수한 탐색 알고리즘이다

A*는 다익스트라의 확장으로, 목표까지의 추정 거리(휴리스틱 h)를 추가하여 탐색 방향을 유도합니다. 휴리스틱이 실제 비용을 초과하지 않으면(허용적, admissible) 최적해를 보장합니다. 게임의 경로 탐색, 지도 네비게이션 등에 널리 사용됩니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인