|
탐색을 할 수 있기 위한 조건에 대하여 설명하고, 균일비용 탐색이나 언덕오르기 탐색과 어떠한 점에서 차이가 있는지 설명하라.
(1) A* 알고리즘
(2) 균일비용 탐색과의 비교
(3) 언덕오르기 탐색
(나) A* 알고리즘을 이용하여 최단길이 경로
|
|
|
한다. [그림3]은 각 도로의 평균시속이다. 각 지점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를
|
|
|
h로 표시된 8개의 도시를 연결하는 도로망이 있다. [그림1]은 각 도시를 연결하는 도로망과 거리이다. a에서 출발하여 h에 도착하기 위한 경로를 탐색하는 문제를 풀이하려고 한다. [그림2]는 각 도시와 목적지 도시인 h 사이의 직선거리이다.
|
|
|
한다. [그림3]은 각 도로의 평균시속이다. 각 지
점에서 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으
로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른
탐색트
|
|
|
한다. 각 지점 사이의 거리(단위는 km)와 그 구간의 주행속도(단위는 km/h, 양 방향이 동일하다고 가정함)는 [그림1]과 같고, 각 지점으로부터 H까지의 직선거리는 [그림2]와 같다.
(가) 상태공간 탐색으로 이 문제를 풀이하는 방법의 개념을 설명
|
|
 |
하는 경로 등을 이러한 방법으로 구할 수 있다고 생각한다.
참고 문헌
[1] 박구현, 엑셀을 이용한 경영과학, 2006
[2] 황규승, 엑셀을 이용한 경영과학의 이해, 2003
[3] 김영남, 중국 100배 즐기기(World Tour Guide 109), 2007 서론
1.연구의목적과 의
|
|
|
경로당 이용 노인들의 노인복지 회관 이용 실태에 관한 연구”. 노인복지정책연구 제27호. 한국노인문제연구소.
윤소영(2006). “노인 여가프로그램 설계를 위한 기초연구”. 한국가족자원경영학회지. 10권 4호. 59-61.
은 영 외(2001). “복지관 경
|
|
 |
문제 135
? 통계분석 도구 소프트웨어에 대한 대학원 학위과정 입시문제 145
? 석박사학위과정 최빈도 기초과학이론 기출문제 151
? 기출문제의 유형분석 연구능력을 검정하는 문제 164
가. 기출문제 패턴 탐색과 꼬리질문의 대응 192
나. 면접
|
|
 |
Qualities and Skills 76
Conclusion 77
? 역사학전공 대학원 입시 어학능력 검증하는 영어면접문제 100개 78
General Questions 80
Research Interests 81
Historical Knowledge 82
Critical Thinking and Analysis 82
Academic Skills 83
Ethics and Impact 84
Language Proficiency 85
Ca
|
|
메뉴펼치기
