- 너비 우선 탐색(Breadth First Search) : 정점들과 같은 레벨에 있는 노드들(형제 노드들)을 먼저 탐색하는 방식(Queue 활용)
- 깊이 우선 탐색(Depth First Search) : 정점의 자식들을 먼저 탐색하는 방식(Stack 활용)
- 노드 수를 V, 간선 수를 E라고 하면 BFS, DFS 모두 시간 복잡도는 O(V+E)
'자료구조 & 알고리즘' 카테고리의 다른 글
| [파이썬] 최단 경로 알고리즘 : 다익스트라(Dijkstra) (0) | 2021.03.26 |
|---|---|
| [파이썬] 탐욕 알고리즘(Greedy Algorithm) (0) | 2021.03.22 |
| [파이썬] 이진 탐색(Binary Search) 구현하기 (0) | 2021.03.21 |
| [파이썬] 퀵 정렬(Quick Sort) 구현하기 (0) | 2021.03.21 |
| [파이썬] 병합 정렬(Merge Sort) 구현하기 (0) | 2021.03.21 |