DFS VS BFS

canyi·2023년 5월 22일
0

자료구조

목록 보기
12/22

DFS VS BFS

공통점: 그래프 탐색 알고리즘, 모든 경우의 수를 살펴봄 (완전탐색), 모든 경우의 수를 다 찾을수 있지만 단점은 느리다.

차이점: 탐색 순서가 다르다.

최단거리탐색 BFS > DFS

DFS & BFS

profile
백엔드 개발 정리

0개의 댓글