명령 프롬프트 - 컴맹분들도 이해할 수 있는 용어설명! DFS와 BFS

#DFS BFS

#DFS = Depth First Search = 깊이 우선 탐색

 

#BFS = Breadth First Search = 너비 우선 탐색

 

#미로로 보는 DFS

#미로로 보는 BFS

#컴퓨터에서는 어떻게 쓰이나?

최대한 아래까지 최대한 빠르게 (부모 노드, 형제 노드, 자식 노드로 구성)

형제 노드 부터 검색

 

#요약을 하자면

DFS는 최대한 깊게 (나무)

BFS는 최대한 넓게 (숲)