시작점이 1일 때, <보기>의 그래프에 대한 너비 우선 탐색… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 20년 1회차
시작점이 1일 때, <보기>의 그래프에 대한 너비 우선 탐색(breadth first search)의 방문 순서를 바르게 나열한 것은? (단, 같은 우선순위의 정점들은 숫자가 작은 정점을 먼저 방문한다.)<보기>
1
1-2-3-4-5-6-7
2
1-3-4-5-2-7-6
3
1-3-4-5-6-2-7
4
1-3-4-6-5-2-7
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
