인프런 커뮤니티 질문&답변
작성한 질문수
19분 35초 질문입니다
작성
·
278
0
// 방문? 더 짧은 경로를 뒤늦게 찾았다면 스킵
이 부분의 주석이
더 긴 경로를 뒤늦게 찾았다면, 이 아닌가요??
코드를 구현해보는 중에 이해가 잘 되지 않아서
질문드립니다!
답변 1
0
Rookiss
지식공유자
뒤늦게 발견한 경로가 더 좋은 (최종합이 더 작은) 경우가 생기기 때문입니다.
뒤늦게 찾은 경로가 더 '긴' (안 좋은) 경우라면 애당초 if 조건에 의해 걸러질테니
방문할 일이 생기지 않습니다.
아래 링크의 그림을 참고 바랍니다.
https://www.inflearn.com/questions/100852