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