Algorithm/A* 썸네일형 리스트형 [ A* ] 알고리즘 개념 > 주어진 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는 그래프 탐색 알고리즘 다익스트라와 유사하나, 최상의 경로를 추정하는 순위값은 heuristric 추정값 h(n)을 현재값 g(n)에 더한 값으로 탐색한다.( h(n) 값이 0이면, 다익스트라 ) " 휴리스틱 비용 * heuristric : 경험적f(n) = g(n) + h(n)- g(n) : 출발노드로부터 특정노드 n 까지의 경로 가중치 // start -> node 현재까지의 값- h(n) : 휴리스틱 힘수 특정노드 n으로부터 목표노드까지의 추정 경로 가중치 // node -> goal 앞으로 예상되는 값 현재 상태와 목표 상태를 상호 비교 h(n).. 더보기 이전 1 다음
