기출문제
9급_국가직_공무원_컴퓨터일반 2017년 6번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
정답 4번은 주어진 그래프의 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)의 순서를 비교했을 때, DFS의 결과가 특정 순서와 일치하는 반면 BFS는 다른 결과를 보이기 때문입니다. DFS는 가능한 깊은 경로를 따라 탐색하며, BFS는 가까운 노드부터 순차적으로 탐색합니다. 따라서 정답 4번의 설명이 올바릅니다.