cs/cs지식
DFS 와 BFS
자코린이
2023. 6. 27. 23:37
DFS는 깊이탐색알고리즘으로 한개의 노드에 연결된 것중 가장 깊게 들어가는 탬색 알고리즘입니다.
오류 찾기가 쉽습니다.
한마디로 한놈만 계속 파보는 문제로 재귀함수를 보편적으로 사용합니다.
BFS는 너비탐색알고리즘으로 한개의 노드에 연결된 모든 노드를 한번씩 다 확인하는 알고리즘 입니다.
시간복잡도가 DFS에 비해 낮습니다.
기본적으로 queue와 linkedlist를 사용합니다.(순서 중요)