- 강의 질문
- 개발/데이터
Part 11. 알고리즘 > Ch 12. 탐색 - 깊이 우선 탐색(DFS) 질의
2026.02.17 14:45 작성
안녕하세요! 좋은 강의 잘 듣고 있습니다.
Part 11. 알고리즘 > Ch 12. 탐색 - 깊이 우선 탐색(DFS) 에서 "깊이 우선 탐색은 항상 미로를 탈출 가능하다"고 하셨는데, 깊이 우선 탐색 중 한 손 짚기로 미로 탈출은 탈출이 불가능한 상황도 존제하지 않나요??
궁금합니다!
안녕하세요! 좋은 강의 잘 듣고 있습니다.
Part 11. 알고리즘 > Ch 12. 탐색 - 깊이 우선 탐색(DFS) 에서 "깊이 우선 탐색은 항상 미로를 탈출 가능하다"고 하셨는데, 깊이 우선 탐색 중 한 손 짚기로 미로 탈출은 탈출이 불가능한 상황도 존제하지 않나요??
궁금합니다!