li_la_4   4년 전

테케가 안나오는 이유를 모르겠네요 ㅜㅜ 

데이크스트라 알고리즘으로 구현했습니다.

polygon   4년 전

1번 정점(헛간)에서 N번 정점(헛간)까지 지나가는 길에 있는 소에게 주어야 할 여물의 최소비용을 구하는 문제입니다.

d[i, i + 1, ..,N] (1 <= i <= N) 은 시작 정점(위 문제의 경우 1번 헛간)에서 각 정점까지의 최소비용을 기록합니다.


50~58번줄 코드는 1번 정점에서 N번 정점까지의 최소비용을 구하는 것이 아닌,

1번 정점에서 N번 정점까지의 경로상의 모든 정점에 대한 최소비용의 합을 구합니다. 

따라서, 1번 정점에서 N번 정점까지의 최소비용인 d[N]을 출력하시면 됩니다.

li_la_4   4년 전

고맙습니다 덕분에 해결했어요~~

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