다음 그래프의 A 정점부터 너비 우선 탐색(BFS, breadth first search)을 할 때, 가능한 정점의 방문 순서가 아닌 것은?
- ①A ⟶ B ⟶ C ⟶ D ⟶ F ⟶ G ⟶ E ⟶ H
- ②A ⟶ B ⟶ D ⟶ C ⟶ E ⟶ F ⟶ G ⟶ H
- ③A ⟶ C ⟶ B ⟶ D ⟶ F ⟶ G ⟶ E ⟶ H
- ④A ⟶ C ⟶ D ⟶ E ⟶ B ⟶ F ⟶ H ⟶ G
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[9급 국가직 알고리즘 2026년 8번]