|
소스코드가 들어있습니다.
|
|
|
네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
<그림 1> 8-퍼즐 문제
<그림 2> 두 칸 상향이동 연산자
아래 탐색트리 노드에서 주황색 상자의 왼쪽 숫자가 확장 순서
|
|
|
트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간
|
|
|
트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
출발노드
1
1
5
2
4
3
7
8
6
=0+5=5
5
2
1
4
3
7
8
6
=1+6=7
1
5
2
7
4
3
8
6
=1+6=7
2
1
5
2
4
3
7
8
6
=1+4=5
3
1
2
4
5
3
7
8
6
=2+3=5
1
5
2
4
8
3
7
6
=2+5=7
1
5
2
4
3
7
8
|
|
|
트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라.
- 목 차 -
(가) A* 알고리즘의 주요 개념을 설명하라.
(나) 이동 횟수를 최소화하여 <그림 1>의 문제를 풀이하기 위해 문제를 표현하고, A* 알고리즘에 적
|
|
메뉴펼치기
