3. 깊이우선탐색/ 너비탐색

1. DFS/BFS

 

DFS(depth first search): 깊이우선탐색

  미로. 한방향으로 가다가 더이상 못가면 가장 가까운 갈림길로 복귀. 

  다른방향으로 탐색

 :모든 노드를 방문- 스택

 

 

 

BFS( bread first search): 너비우선탐색

 시작정점으로부터 가장 가까운 정점을 먼저방문 

 멀리 떨어진 정점을 나중에 방문.

 : 두 노드 사이의 최단경로를 찾을때 -큐