소방공무원(경력)_컴퓨터일반 2024년 기출문제 21번

Question

주어진 그래프에서 깊이 우선 탐색(DFS) 방식으로 방문할 때, A에서 ... 에 관한 핵심 기출문제

Accepted Answer

주어진 그래프에서 깊이 우선 탐색(DFS) 방식으로 방문할 때, A에서 시작하면 가능한 경로는 A → B → D → E → C → F → G로 이어집니다. 따라서 선택된 정점은 각 방문 순서에 따라 결정되어야 하며, 해답은 이 경로에 맞게 선정되어야 합니다. 탐색 과정에서 방문하지 않은 정점은 최종 경로에서 제외됩니다.