Algorithm
알고리즘 - 너비 우선 탐색
안중환
2015. 11. 13. 13:19
- BFS (Breadth First Search)
- 큐를 사용하여 구현 가능
- visited 정보 필요
- 시간복잡도
: 정정의 수 n, 간선의 수 e
: 인접 리스트
: 인접 행렬