DFS와 BFS

DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)의 차이는?

답변

BFS만 경로를 찾을 수 있음 둘 다 동일한 순서로 탐색 DFS가 항상 더 빠름 DFS는 깊이를 먼저 탐색하고 스택/재귀 사용, BFS는 너비를 먼저 탐색하고 큐 사용

로그인 후 제출하기

0명 풀이 · 정답률 0%