최단 경로 (A * 알고리즘)의 총 비용

Question

두 노드 간의 최단 경로를 찾기 위해 A * 알고리즘을 사용할 때 "최단 경로의 총 비용"은 무엇을 의미합니까? 경로의 모든 노드의 최종 비용 (G + H) 또는 경로의 모든 노드의 경험적 비용의 총계 또는 경로의 각 노드의 총 이동 비용의 합계입니까? 알고리즘과 데이터 구조에 대해 곧 테스트 할 사람이있어서 분명히 이해할 수 있다면 감사 할 것입니다.

Answer 1

가장 짧은 경로의 비용, 즉 최단 경로에있는 에지의 비용 합계입니다 (예상 노드 2 개 사이). A *가 처음부터 끝까지 도달하면이 노드에 H = 0이 있어야하므로 도달 할 때 끝 노드에 연결된 값이기도합니다 ...