Algorithm

알고리즘 - 너비 우선 탐색

안중환 2015. 11. 13. 13:19

- BFS (Breadth First Search)

- 큐를 사용하여 구현 가능

- visited 정보 필요

-  시간복잡도

  : 정정의 수 n, 간선의 수 e
  : 인접 리스트 

  : 인접 행렬