1916번 - 최소비용 구하기
예제에서는 최소 비용이 4라고 하였지만
1번 도시에서 4번 (비용1)
4번도시에서 3번 (비용1)
3번도시에서 5번 (비용1)
이렇게하면 최소 비용은 3이 아닌가요?
예제는 4가 맞습니다.
5348 명의 증인과
9277 개의 증거가 있습니다.
@pichulia 네 ㅠㅠ 그럼
이거는 다익스트라를 잘못 이해한건가요??
문제를 잘못 이해한겁니다.
예제에서 4번 도시에서 3번 도시로 가는 방법은 없습니다.
@pichulia 어느 조건을 위반한 것일까요? 독해력이..
아하.. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
injoon2018 3년 전
예제에서는 최소 비용이 4라고 하였지만
1번 도시에서 4번 (비용1)
4번도시에서 3번 (비용1)
3번도시에서 5번 (비용1)
이렇게하면 최소 비용은 3이 아닌가요?