Chapter 11. 맹목적 탐색 1: 깊이 우선 탐색(DFS) 알고리즘 Chapter 11. 맹목적 탐색 1: 깊이 우선 탐색(DFS) 알고리즘 11.1맹목적 탐색의 정의와 분류 체계 11.2비정보 탐색과 정보 기반 탐색의 구분 기준 11.3깊이 우선 탐색의 기본 개념과 탐색 순서 11.4깊이 우선 탐색의 재귀적 구현과 호출 스택 추적 11.5명시적 스택 기반 깊이 우선 탐색의 반복적 구현 11.6깊이 우선 탐색의 의사 코드와 알고리즘 명세 11.7인접 리스트와 인접 행렬에서의 깊이 우선 탐색 적용 11.8방문 배열과 탐색 상태 관리 기법 11.9탐색 트리의 생성 과정과 역추적(Backtracking) 원리 11.10깊이 우선 탐색의 시간 복잡도 분석 11.11깊이 우선 탐색의 공간 복잡도 분석 11.12깊이 우선 탐색의 완전성 결여와 무한 경로 문제 11.13깊이 우선 탐색의 최적성 미보장과 해의 품질 11.14깊이 제한 탐색(Depth-Limited Search)의 정의와 동작 11.15반복적 깊이 심화 탐색(Iterative Deepening DFS)의 원리 11.16반복적 깊이 심화 탐색의 시간 및 공간 복잡도 증명 11.17그래프 탐색에서의 순환 검출과 위상 정렬 응용 11.18연결 성분 탐지와 강연결 성분 분석 11.19깊이 우선 탐색 기반 미로 탐색과 경로 생성 11.20퍼즐 문제에서의 깊이 우선 탐색 적용 사례 11.21게임 트리 탐색에서의 깊이 우선 전략 11.22깊이 우선 탐색과 너비 우선 탐색의 비교 분석 11.23깊이 우선 탐색의 메모리 효율성과 대규모 그래프 처리 11.24깊이 우선 탐색의 한계와 확장 알고리즘으로의 전이