capkjy   4년 전

우선순위 큐 이용해서 다익스트라 구현했다고 생각했는데...

뭐가잘못됏는지 도무지 몰라서 한번만 봐주시면 감사하겠습니다...

exqt   4년 전

  1. 23 번째 줄에 return cost > other.cost; 로 고치셔야 minPQ 작동됩니다. maxPQ로 해도 작동은 하지만 시간이 매우 오래걸리게 됩니다.
  2. currDistance 대신 dist[curr] 을 사용하셔야 합니다. currDistance는 현재 정보가 아닌 PQ에 담을때의 정보이기 때분입니다.
  3. 마찬가지로 58번째 줄에 push하실 때 nextDistance가 아닌 dist[next] 를 push 하셔야 합니다.

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