소모적 탐색(Exhaustive Search)

아래 그림에서 원으로 표시한 것을 노드(Node)라고 한다. 

직접 갈 수 있는 노드를 인접 노드(Adjacent Node)라고 한다. 

예를 들어 A의 인접 노드는 G, B다. 

그리고 각 노드를 잇는 선을 간선이라고 한다. 

각 원들은 node이며 노란색으로 표시된 A의 인접노드는 B와 G이다.

 

A에서 I로 갈 수 있을까?

 

소모적 탐색

A에서 출발하여 갈 수 있는 모든 곳을 가 본 후, 가는 길이 없다면 길이 없다는 결론을 내리고, 만약 있다면 더 이상 다른 길을 찾지 말고, 길이 있다는 결론을 내린다. 

 

소모적 탐색에는 깊이우선 탐색과 너비우선 탐색이 있다.