9급_지방직_공무원_컴퓨터일반 2016년 기출문제 9번

Question

정답 4는 DFS(Depth First Search) 방식으로 그래프를 ... 에 관한 핵심 기출문제

Accepted Answer

정답 4는 DFS(Depth First Search) 방식으로 그래프를 탐색할 때, 정점의 방문 순서를 나타냅니다. DFS는 한 경로를 끝까지 탐색한 후, 다른 경로를 탐색하기 때문에 재귀적으로 깊이 내려갑니다. 따라서 정점 D 방문 후 E를 거쳐 F와 G를 방문하는 순서가 올바르며, 해당 정답이 맞습니다.