- 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

+ Recent posts