Study/Algorithm
BFS (깊이 우선 탐색) // DFS(너비 우선 탐색)
JmcH
2021. 6. 29. 23:02
깊이 우선 탐색 (BFS) = Breadth First Search
요약 : 노드를 밑으로 탐색한 뒤 한계점에서 옆으로 이동, 이 순서를 반복한다.
너비 우선 탐색 (DFS) = Depth First Search
요약 : 노드를 옆으로 넓게 탐색한 뒤 한계점에서 밑으로 이동, 이 순서를 반복한다.
