injoon2018   3년 전

예제에서는 최소 비용이 4라고 하였지만

1번 도시에서 4번 (비용1)

4번도시에서 3번 (비용1)

3번도시에서 5번 (비용1)

이렇게하면 최소 비용은 3이 아닌가요?

pichulia   3년 전

예제는 4가 맞습니다.

5348 명의 증인과

9277 개의 증거가 있습니다.

injoon2018   3년 전

@pichulia 네 ㅠㅠ 그럼 

1번 도시에서 4번 (비용1)

4번도시에서 3번 (비용1)

3번도시에서 5번 (비용1)

이거는 다익스트라를 잘못 이해한건가요??

pichulia   3년 전

문제를 잘못 이해한겁니다.

pichulia   3년 전

예제에서 4번 도시에서 3번 도시로 가는 방법은 없습니다.

injoon2018   3년 전

@pichulia 어느 조건을 위반한 것일까요? 독해력이..

injoon2018   3년 전

아하.. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.