맹목적 탐색
이 문서의 내용은 출처가 분명하지 않습니다. (2017년 11월) |
맹목적 탐색(blind search)이란, 이미 정해진 순서에 따라 상태 공간 그래프를 점차 형성해 가면서 해를 탐색하는 방법을 말한다.
특징 편집
탐색의 순서가 이미 정해져 있어 문제에 대한 정보를 고려하지 않고 진행된다.
문제 정보를 이용하는 정보이용 탐색과 달리 비효울적이고 시간이 오래 걸린다.
하위 종류 편집
맹목적 탐색에는 깊이 우선 탐색, 너비 우선 탐색, 반복적 깊이심화 탐색, 양방향 탐색이 존재한다.
이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |