V1 = 1이거나, V2 = N인 경우도 고려해야하고(자기 자신으로 가는 길은 초기에 0으로 초기화하면 해결됩니다),

혹시나 갈 수 없는 길을 Integer.maxvalue로 설정하시면 계산 때 오버플로우가 발생될 수 있습니다

이 부분 고치니깐 잘돌아가네요~