[알고리즘] BFS, DFS

 

깊이 우선 탐색(DFS, Depth-First Search)

출처 https://dev.to/danimal92/difference-between-depth-first-search-and-breadth-first-search-6om

말 그대로 깊이를 우선시하는 알고리즘입니다.

0번 노드에서 1번 노드로 간 다음 그 분기를 확실히 하고 다음 노드로 갑니다

0 -> 1 ->3 ->4 -> 2 -> 5 ->6

구현할 때는 주로 재귀 호출과 스택을 이용하여 구현합니다.

 

---

너비 우선 탐색(BFS, Breadth-First Search)

출처 https://dev.to/danimal92/difference-between-depth-first-search-and-breadth-first-search-6om

깊이 우선 탐색과는 다르게 넓게 탐색하는데 중점을 둡니다.

큰 분기 먼저 해결하려고 합니다 따라서 0번 노드에서 1번 노드로 간 다음 그다음 큰 분기인 2번으로 갑니다.

0 -> 1 -> 2 -> 3 -> 4 -> 5->..

구현할 때는 주로 큐를 사용합니다.