다음 그래프에서 A 정점을 시작으로 깊이우선탐색 수행 시 방문 순서에 … | [소방공무원 경채 컴퓨터일반] 24년 1회차 기출문제 상세 페이지
1[소방공무원 경채 컴퓨터일반] 24년 1회차
다음 그래프에서 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
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요