BFS는 최단거리를 찾자마자 종료할 수 있기 때문입니다.

하지만 DFS는 모든 경로를 검색해 봐야 하죠.

DFS는 시작점에서 도착점으로 가는 거의 무한한 종류의 길을 모두 탐색해야 합니다.

반면에 BFS는 도착점에 도달한 순간 끝내버리면 되죠.