|
탐색트리를 구하라.
[1단계]
[2단계]
[3단계]
[4단계]
3. 결론
A* 알고리즘은 주어진 출발점에서 목적지까지의 최단 경로를 찾도록 설계되었다. 최단 경로를 찾기 위해 일반적으로 사용되는 다익스트라 알고리즘과의 차이점은 A* 알고리즘이 최단
|
|
|
h까지의 직선거리로, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에 답하라.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여
|
|
|
h로 표시된 8개의 도시를 연결하는 도로망이 있다. [그림1]은 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
|
|
|
거리의 예측치로
사용할 수 있다. a 지점에서 출발하여 h 지점에 도착하는 경로를 탐색하려고 할 때, 다음 질문에
답하라.
[그림1] [그림2]
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라
|
|
|
거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명하라.
(나) A* 알고리즘
|
|
 |
경로 등을 이러한 방법으로 구할 수 있다고 생각한다.
참고 문헌
[1] 박구현, 엑셀을 이용한 경영과학, 2006
[2] 황규승, 엑셀을 이용한 경영과학의 이해, 2003
[3] 김영남, 중국 100배 즐기기(World Tour Guide 109), 2007 서론
1.연구의목적과 의의
2.
|
|
메뉴펼치기
