정의

너비 우선 탐색(BFS)은 그래프에서 시작 노드로부터 가까운 노드를 먼저 방문하고, 점점 멀리 있는 노드를 나중에 방문하는 탐색 알고리즘입니다.

핵심 특성

• ✓큐(Queue)를 사용 - 먼저 들어온 노드를 먼저 처리 (FIFO)
• ✓같은 레벨(깊이)의 노드를 모두 방문한 후 다음 레벨로
• ✓visited 배열로 무한 루프 방지 (방문한 노드 재방문 X)
• ✓가중치 없는 그래프에서 최단 경로 보장

시간 복잡도