johoon4687   5년 전

5 7
10
10
20
6
30
1 2 5
2 3 5
2 4 12
3 4 17
2 5 15
3 5 6
4 5 12

이 예제에 대해서 최소비용은

4 - 5 - 3 - 2 - 1 - 2 - 4 이 경로로 총 137이 나와야하는 거 아닌가요??

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