범위가 뭘까요..?
벨만포드로 문제를 해결하려 했는데 계속 오류가 뜹니다
아마 범위를 제대로 체크하지 않아서 틀린게 아닌가 싶은데....
혹시 범위를 알 수 있을까요?
감사합니다 문제에 범위도 같이 적어뒀어요
3
4
0 1 3
0 1 4
0 2 10
2 1 5
여기서 0에서 1로 가는 최단경로는 3입니다.
어.. 제가 문제를 잘못 이해했는가요..?
문제에서는 0번 정류장에서 n-1 번째 정류장까지 가는 최단 경로 길이를 구하라고 했는데
3
4
0 1 3
0 1 4
0 2 10
2 1 5
이 경우에서는 최단 경로가 0->1->2 로 가는 9 아닌가요???
아 ㅋㅋ 죄송합니다
이제야 이해했어요 ㅋㅋㅋㅋㅋ
답은 계속 틀리지만..ㅠ