BFS vs DFS

최단 경로를 찾는 데 적합한 그래프 탐색 알고리즘은?

답변

완전히 동일 BFS는 가까운 노드부터, DFS는 깊은 노드부터 탐색 BFS가 항상 빠름 DFS가 항상 빠름

로그인 후 제출하기

1명 풀이 · 정답률 100%