choidek   2년 전

한 9% 대에서 계속 "틀렸습니다." 라고 출력이 나옵니다. 

제가 queue를 이용하지 않은 이유는 어차피 push가  모든 vertex들을 배열에 넣을 때 한번 일어나기 때문입니다.

어떤 점이 잘못된 걸까요?


동일 경로에 비용이 다를 경우도 대비하여 조건문을 삽입했습니다.

jh05013   2년 전

"버스 비용은 0보다 크거나 같고"

그리고 push가 정점마다 한 번씩만 일어나진 않습니다. 다익스트라 알고리즘의 진행 과정을 잘 떠올려 보세요.

choidek   2년 전

감사합니다

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