A* 탐색 알고리즘

원문: Claire Lee, A* Search Algorithm A* 탐색 알고리즘은 가중 그래프의 시작 노드(출발지)와 목표 노드(목적지) 사이의 단일 쌍 최단 경로를 찾는 경로 탐색 알고리즘입니다. 이 알고리즘은 시작 노드에서 현재 노드(g)까지의 실제 비용을 고려할 뿐만 아니라 휴리스틱(h)을 사용하여 현재 노드에서 목표 노드까지 소요되는 비용도 추정합니다. 그런 다음 목표 노드에 도달할 때까지 이동할 다음 노드로 가장 낮은 f값(f=g+...