Chapter 12. 맹목적 탐색 2: 너비 우선 탐색(BFS) 알고리즘 Chapter 12. 맹목적 탐색 2: 너비 우선 탐색(BFS) 알고리즘 12.1너비 우선 탐색의 정의와 탐색 전략의 분류 12.2너비 우선 탐색의 핵심 원리와 계층적 확장 방식 12.3큐(Queue) 자료구조와 FIFO 정책의 역할 12.4너비 우선 탐색의 의사 코드와 알고리즘 명세 12.5인접 리스트 기반 너비 우선 탐색의 구현 12.6인접 행렬 기반 너비 우선 탐색의 구현 12.7방문 배열과 탐색 상태 관리 기법 12.8너비 우선 탐색 트리의 생성 과정과 부모 포인터 추적 12.9너비 우선 탐색의 시간 복잡도 분석 12.10너비 우선 탐색의 공간 복잡도 분석 12.11너비 우선 탐색의 완전성 증명 12.12너비 우선 탐색의 최적성 조건과 균일 비용 가정 12.13비가중 그래프에서의 최단 경로 탐색 보장 12.14가중 그래프에서의 너비 우선 탐색의 한계 12.15양방향 너비 우선 탐색(Bidirectional BFS)의 원리 12.16양방향 탐색의 시간 및 공간 복잡도 절감 효과 12.17다중 출발점 너비 우선 탐색(Multi-Source BFS)의 구조 12.18레벨 순회(Level-Order Traversal)와 계층 분석 12.19너비 우선 탐색 기반 연결 성분 탐지 12.20이분 그래프(Bipartite Graph) 판별 알고리즘 12.21미로 탐색과 격자 그래프에서의 최단 경로 응용 12.22퍼즐 문제에서의 너비 우선 탐색 적용 사례 12.23상태 공간 탐색에서의 너비 우선 전략 12.24깊이 우선 탐색과 너비 우선 탐색의 비교 분석 12.25너비 우선 탐색의 메모리 소비 문제와 대규모 그래프 처리 12.26너비 우선 탐색의 한계와 정보 기반 탐색으로의 전이