범위가 뭘까요..?

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