3 처지: 맹목적 탐색, 깊이 우선 탐색, 큐 (자료 구조).
맹목적 탐색
맹목적 탐색(blind search)이란, 이미 정해진 순서에 따라 상태 공간 그래프를 점차 형성해 가면서 해를 탐색하는 방법을 말.
새로운!!: 너비 우선 탐색와 맹목적 탐색 · 더보기 »
깊이 우선 탐색
깊이 우선 탐색 깊이 우선 탐색(depth-first search: DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이.
새로운!!: 너비 우선 탐색와 깊이 우선 탐색 · 더보기 »
큐 (자료 구조)
(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면.
새로운!!: 너비 우선 탐색와 큐 (자료 구조) · 더보기 »