Inflearn Community Q&A
asked
최단 경로 확인
Written on
·
343
5
dis[6][6]에 도달할 수 있는 경우가 한가지가 아니라 여러갈래에서 도착 지점으로 갈 수 있는데 마지막으로 dis[6][6]에 들어간 값이 어떻게 최단 경로인건지 궁금합니다.
bfs코테 준비 같이 해요! python
Answer 3
4
저도 같은 의문이 있었는데 답변 보고도 충분히 이해가 가지 않았어서 첨언합니다.
(6,6)에 도착하면 도착 지점의 check값도 1이 되어서 dis[6][6]에는 다른 값이 들어갈 수 없습니다.
그래서 최단 경로로 도착했을 때의 dis값만 저장이 되는 거구요 :)
1
0
와 진짜 감사합니다.