과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2017년10월21일 · 6/20
6.다음 그래프의 정점 A에서부터 깊이 우선 탐색(DFS: Depth First Search)과 너비 우선 탐색(BFS: Breadth First Search)을 수행할 때, 방문 순서를 옳게 짝지은 것은? (단, 방문하지 않은 인접 정점이 2개 이상인 경우 알파벳 오름차순으로 방문한다)
1
DFS : A-B-D-G-F-C-E
2
DFS : A-B-D-G-F-C-E
3
DFS : A-B-D-G-E-C-F
4
DFS : A-B-D-G-E-C-F정답