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

Question

정점 A에서 깊이 우선 탐색(DFS)을 수행할 때, 방문 순서는 A → ... 에 관한 핵심 기출문제

Accepted Answer

정점 A에서 깊이 우선 탐색(DFS)을 수행할 때, 방문 순서는 A → B → C → D → E → F → G가 된다. 이 탐색은 가장 깊은 노드로 진행한 후, 더 이상 갈 수 없으면 이전 노드로 되돌아가며 진행된다. 따라서 정답은 4번인 "ABEFGCD"가 맞습니다.