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

// 방문? 더 짧은 경로를 뒤늦게 찾았다면 스킵

if (best[here] < cost)

continue;

 

이 스킵이 if 문을 스킵한다는 말이 맞나요?? 

이전에 이미 최단경로를 방문 했기 때문에 더이상 방문할 필요 없어서 if 문에 걸려서 새로운 와일문이 시작 그리고  다른 후보 부터 탐색 하는 거고,

if  문을 걸리지 않으면  현재까지 찾은 최단 거리보다 더 짧은 거리를 찾아서 방문한다는 거로 이해했습니다.