|
탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
(가) A* 알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어
|
|
|
상태) 문제 1
(1) 균일비용 탐색 알고리즘
(2) 언덕오르기 탐색 알고리즘
(3) A* 알고리즘
(4) 알고리즘별 특성 비교
문제 2
(1) 문제 상황 정의
(2) 탐색트리
|
|
|
균일비용 탐색, 언덕오르기 탐색, A* 알고리즘을 설명하고, 각 기법의 특성을 서로 비교하라.
1) 균일비용 탐색 2) 언덕오르기 탐색 3) A* 알고리즘
2. A* 알고리즘을 이용하여 8퍼즐 문제를 풀이하려고 한다. 초기상태와 목표상태는 다음 그
|
|
|
알고리즘의 주요 개념, 평가함수, 최소비용 탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(1) A* 알고리즘
(2) 균일비용 탐색과의 비교
(3) 언덕오르기 탐색
(
|
|
|
대한 정보를 사용하지 않는 방법
넓이우선, 깊이우선, 균일비용 탐색 등
2. 경험적 탐색방법
목표노드에 이르기 위한 정보를 이용해 탐색하는 방법
언덕오르기, 최적우선, A* 알고리즘 등
3. 균일비용탐색(비용)
출발노드로부터 경로비용이 최
|
|
메뉴펼치기
