A*알고리즘 (1) 썸네일형 리스트형 탐색과 최적화 기법 (2) 3-4 정보 이용 탐색 상태 공간에 대한 정보를 이용해 효율을 높이는 탐색 휴리스틱 탐색(Heuristic Search) 언덕 오르기 방법 탐욕 알고리즘(Greedy Algorithm) 현상태를 바탕으로 연결된 이웃 상태만을 고려하므로 지역 탐색(Local Search) 휴리스틱을 사용 가장 좋은 것을 선택 최상우선 탐색 언덕 오르기 방법이 최곳값을 찾아 내지 못하는 단점을 극복하고자 개발된 방법 탐색 과정 1단계: 시작점에서 인접한 노드 중 가장 큰 값을 선택 2단계: 선택된 큰 값에 인접한 노드와 앞서 선택한 노드들 중 가장 큰 값을 선택 3단계: 선택된 큰 값에 인접한 노드와 앞서 선택한 노드들 중 가장 큰 값을 선택 4단계: 선택된 큰 값에 인접한 노드와 앞서 선택한 노드들 중 가장 큰 값을 선택.. 이전 1 다음
