과목 구분 없음계리직공무원 컴퓨터 일반 · 2010년07월24일 · 9/20
9.다음 그래프를 너비 우선 탐색(Breadth First Search BFS), 깊이 우선 탐색(Depth First Search DFS) 방법으로 방문할 때 각 정점을 방문하는 순서로 옳은 것은? 단, 둘 이상의 정점을 선택할 수 있을 때는 알파벳 순서로 방문한다. (순서대로 BFS, DFS)
1
A-B-F-C-E-D, A-B-C-D-E-F
2
A-B-C-D-E-F, A-B-F-C-E-D
3
A-B-F-C-D-E, A-B-C-D-E-F정답
4
A-B-C-D-E-F, A-B-C-D-F-E