[알고리즘] dfs와 bfs 차이

[요약]

dfs(깊이우선탐색): 구현 쉬움, 느림, 스택 or 재귀함수로 구현, 경로의 특징을 저장해야할 때

bfs(너비우선탐색) : 구현 쉬움, 빠름, 큐로 구현, 최단 거리를 구현해야할 때

 

참고 : https://devuna.tistory.com/32