palatable7   2년 전

두 가지 방법 모두, 모든 경우의수를 고려할 때는 시간복잡도는 같지 않나요?

차이가 있다면 어떤 점에서 차이가 있기 때문에 BFS를 사용하는 건가요?

79brue   2년 전

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

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

jung2381187   2년 전

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

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

댓글을 작성하려면 로그인해야 합니다.