Dijkstra 알고리즘 문제점 현재위치로부터 모든 방향으로 최단경로를 찾아 쓸대없는 경로를 모두 탐색(시간 오래걸림) 개선한 알고리즘이 A* 알고리즘이다! A* 알고리즘 vertex 중 도착점과 가까운 vertex를 골라 경로 탐색 g(n): 시작 노드부터 현재 노드까지의 비용 h(n): 현재 노드에서 목표 노드까지의 예상 비용 ( 휴리스틱 함수, 설계하는 방법에 따라 알고리즘 성능 결정) 두 값을 더한 f(n) = g(n) + h(n)이 가장 최소가 되는 노드를 다음 탐색 노드로 선정한다. A* 알고리즘 단점: 찾은 경로가 최단경로가 아닐 수 있다. Dijkstra vs A* 알고리즘 비교 A* 알고리즘을 이용하여 미로찾기 구현하기 1. 각 장소에 해당하는 dtable의 배열을 초기화한다. 2. 출발..
