탐색 방법에 대한 설명으로 옳지 않은 것은? | [7급 국가직 인공지능] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 인공지능] 25년 1회차
탐색 방법에 대한 설명으로 옳지 않은 것은?
1
맹목적 탐색은 문제의 상태 공간 정보를 이용한다.
2
깊이 우선 탐색은 너비 우선 탐색에 비해 메모리에 대한 부담이 적지만 최단 경로를 찾는다는 보장이 없다.
3
너비 우선 탐색은 목표 상태를 찾을 때까지 생성된 모든 노드를 메모리에서 관리하기 때문에 메모리 비용이 크다.
4
반복적 깊이 심화 탐색은 탐색 깊이 한계를 0부터 점차 증가 시키면서 깊이 우선으로 탐색하는 방법이고 최단 경로 찾는 것을 보장한다.
해설
옳지 않은 것은 맹목적 탐색이 상태 공간 정보를 이용한다는 설명이다. 맹목적 탐색은 문제 영역의 정보(휴리스틱)를 쓰지 않는다.
상태 공간 정보를 이용해 유망한 노드부터 펼치는 것은 정보이용 탐색(휴리스틱 탐색)이다.
- 깊이 우선 탐색은 현재 경로 위주로 저장해 메모리 부담이 적지만, 먼저 찾은 해가 최단 경로라는 보장이 없다.
- 너비 우선 탐색은 깊이별로 생성된 노드를 모두 저장해야 하므로 메모리 비용이 크다.
- 반복적 깊이 심화 탐색은 깊이 한계를 0부터 늘려 가며 깊이 우선 탐색을 반복하므로, 단계 수 기준 최단 경로를 보장한다.
오류나 개정된 내용이 보이면 알려주세요