1504번 - 특정한 최단 경로
V1 = 1이거나, V2 = N인 경우도 고려해야하고(자기 자신으로 가는 길은 초기에 0으로 초기화하면 해결됩니다),
혹시나 갈 수 없는 길을 Integer.maxvalue로 설정하시면 계산 때 오버플로우가 발생될 수 있습니다
이 부분 고치니깐 잘돌아가네요~
댓글을 작성하려면 로그인해야 합니다.
kku64r 3년 전 2
V1 = 1이거나, V2 = N인 경우도 고려해야하고(자기 자신으로 가는 길은 초기에 0으로 초기화하면 해결됩니다),
혹시나 갈 수 없는 길을 Integer.maxvalue로 설정하시면 계산 때 오버플로우가 발생될 수 있습니다
이 부분 고치니깐 잘돌아가네요~