큐가 가지는 FIFO 특성에 따라서 가장 가까운 거리에 있는 노드들이 큐에 먼저들어가게 됩니다. 따라서 같은 컴포넌트 안에 있는 것이 보장이 된다면 최단거리를 구하는데 사용될 수 있습니다.

수정이 안되서 정정 댓글남깁니다.

bfs는 자신과 바로 연결되어 있는 노드들을 큐에 넣습니다.

그리고 큐는 FIFO에 따라서 가장 먼저들어온 것들을 가장먼저 처리합니다. 

이 두 개가 특성이 결합되서 시작지점으로부터 간선의 수가 작은 곳 부터 먼저 처리되게됩니다.

따라서 간선 2개로 연결되어 있는 노드에 도달하는 경우가 간선 1개로 도달하는 경우는 발생하지 않습니다.

모바일이라 그런지.. ㅠㅠ 

간선 2개로 도달할 수 있는 노드가 간선 1개로 도달할 수 있는 노드보다 큐에 먼저 들어오는 일은 발생하지 않는다.

아이고 인제서야 답글 다네요 까먹고잇엇네... 감사합니다.