너비 우선 탐색 Breadth-first search도 그래프를 완전 탐색하는 방법 중 하나, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘
특징
- FIFO탐색
- Queue 자료구조 이용
시간 복잡도
0(V+E)
너비 우선 탐색은 선입선출 방식으로 탐색 하므로 큐를 이용해 구현
너비 우선 탐색 시작 노드와 가까운 노드를 우선하여 탐색하므로 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장합니다. 이후 너비 우선 탐색은 BFS라 부르겠습니다.
