BFS (깊이 우선 탐색) // DFS(너비 우선 탐색)

깊이 우선 탐색 (BFS) = Breadth First Search

요약 : 노드를 밑으로 탐색한 뒤 한계점에서 옆으로 이동, 이 순서를 반복한다.

 

너비 우선 탐색 (DFS) = Depth First Search

요약 : 노드를 옆으로 넓게 탐색한 뒤 한계점에서 밑으로 이동, 이 순서를 반복한다.

 

출처 - https://namu.wiki/w/BFS