정보처리기사(구) 2021년 기출문제 23번

Question

정점 A를 선택한 후 깊이 우선 탐색(DFS)을 시작하면, 먼저 A의 인... 에 관한 핵심 기출문제

Accepted Answer

정점 A를 선택한 후 깊이 우선 탐색(DFS)을 시작하면, 먼저 A의 인접 정점인 B, C, D 등을 탐색하게 됩니다. DFS는 한 방향으로 가능한 깊게 탐색한 후, 더 이상 갈 수 없으면 되돌아가 다른 경로를 탐색하므로, 가능한 모든 정점을 방문하게 됩니다. 따라서 정답은 4. ABEFGCD가 됩니다.