<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">dis[6][6]에 도달할 수 있는 경우가 한가지가 아니라 여러갈래에서 도착 지점으로 갈 수 있는데 마지막으로 dis[6][6]에 들어간 값이 어떻게 최단 경로인건지 궁금합니다. </div>

저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다.
(6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다.
그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)

안녕하세요^^
큐를 이용한 탐색은 어떤 지점에 제일 먼저 도착하는것이 최단거리로 가게되어 있습니다.&nbsp;

같은 의문이 있었는데 해결됐습니다! 감사합니다 ㅎㅎ

인프런 커뮤니티 질문&답변

최단 경로 확인