-
DFS 깊이 우선 탐색: 후입선출 방식으로 스택을 이용해 구현
검색 속도는 BFS에 비해 느리지만 더 간단
한 노드에서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식
BFS 너비 우선 탐색 : 선입선출 방식으로 탐색하므로 큐를 이용해 구현
루트 노드에서 탐색을 시작하여 같은 레벨에 있는 노드를 모두 탐색한 다음 하위 레벨로 내려가 모두 탐색을 진행하다가 더 이상 탐색할 노드가 없을 때 탐색을 멈추는 방식
'CS공부 > 알고리즘' 카테고리의 다른 글
정렬 (0) 2022.10.13 완전 탐색 알고리즘 (Brute Force) (0) 2022.10.11 시간복잡도와 공간복잡도 (0) 2022.10.11