<p>선생님 안녕하세요</p><p>자료구조론 373p 20년 국가 7급 13번 문제에서 질문이 있습니다</p><p> </p><p>정답이 1번이고 방문순서가</p><p>a c d e g i b h f</p><p>입니다</p><p>저는 a c d e i g b h f</p><p>라고 생각했거든요</p><p>알파벳 순서이기는 하나 a와 연결된 노드부터 방문하는게 맞다고 생각했어요</p><p>해설을 봐도 왜 g i 순서인지 모르겠어서 그런데, 설명 부탁드려도 될까요??</p>
<!-- -->
첫댓글
BFS = A, C, D, E, G, I, B, H, F
A와 직접 연결된 것은 C, D, E이고
C를 먼저 방문하여서
C에 연결된 G가 먼저 방문됩니다.