컴퓨터일반소방공무원(경력) 컴퓨터일반 · 2024년03월30일 · 21/40
21.다음 그래프에서 A 정점을 시작으로 깊이우선탐색 수행 시 방문 순서에 따른 정점을 옳게 나열한 것은? (단, 알파벳순에 따라 방문하지 않은 이웃 정점을 선택한다.)(정답률:알수없음)
1
A → B → C → F → G → H → D → E정답
2
A → B → C → H → F → G → E → D
3
A → B → E → C → F → G → H → D
4
A → D → B → C → E → H → F → G