<보기>의 그래프에서 A부터 너비 우선 탐색(BFS, bre… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
<보기>의 그래프에서 A부터 너비 우선 탐색(BFS, breadth first search)을 수행하는 경우, 정점의 방문 순서로 가장 옳은 것은? (단, 탐색되지 않은 이웃(neighbor)이 2개 이상 있는 경우 알파벳 순서로 탐색한다.)
1
A − B − C − D − F − I − H − G − E
2
A − B − E − G − C − F − H − D − I
3
A − B − G − E − C − H − F − D − I
4
A − B − C − D − F − E − G − H − I
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요