<보기>의 그래프를 1번 노드에서 시작하여 너비 우선 탐색(… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 21년 1회차
<보기>의 그래프를 1번 노드에서 시작하여 너비 우선 탐색(breadth first search)을 수행하려 한다. 1번 노드를 첫 번째로 방문한다고 할 때, 다섯 번째로 방문하게 되는 노드는? (만약, 방문할 수 있는 노드가 둘 이상 있다면, 번호가 작은 쪽을 먼저 방문한다.)<보기>
1
4
2
5
3
6
4
7
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
