다음 그래프의 정점 A에서부터 시작하여 너비우선탐색을 수행할 때, 방문… | [소방공무원 경채 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[소방공무원 경채 컴퓨터일반] 26년 1회차
다음 그래프의 정점 A에서부터 시작하여 너비우선탐색을 수행할 때, 방문 순서로 옳은 것은? (단, 방문하지 않은 인접 정점이 2개 이상인 경우 알파벳 오름차순으로 방문한다.)
1
A → B → C → D → E → F → G → H → I
2
A → B → C → D → H → E → I → F → G
3
A → B → E → C → D → F → G → H → I
4
A → B → E → C → D → H → F → I → G
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요