<원리>
- 루트 노드를 큐에 넣는다.
- 큐에 있는 노드를 하나씩 탐색하며 노드의 자식을 모두 큐에 넣는다.
- 탐색이 완료된 노드는 큐에서 제거한다.
<장점>
- 최초 발견 루트를 최단경로라고 보장할 수 있다
=> 최단 경로 판별 - 목표노드가 얕은 층에 있을 경우 해를 빨리 구할 수 있다.
<단점>
- 비교적 많은 저장공간이 필요하다. (큐에 하나의 층 모두 저장)
- 최소 실행시간보다는 오래 걸린다는 것이 거의 확실하다. 최악의 경우, 실행에 가장 긴 시간이 걸릴 수 있다.