- BFS (Breadth First Search)
- 큐를 사용하여 구현 가능
- visited 정보 필요
- 시간복잡도
: 정정의 수 n, 간선의 수 e
: 인접 리스트
: 인접 행렬
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 프림 (0) | 2015.11.13 |
|---|---|
| 알고리즘 - 크루스칼 (0) | 2015.11.13 |
| 알고리즘 - 깊이 우선 탐색 (0) | 2015.11.13 |
| 알고리즘 - 정렬 알고리즘 비교 (2) | 2015.11.12 |
| 알고리즘 - 기수 정렬 (0) | 2015.11.12 |