radh1021   3년 전

다익스트라 알고리즘을 사용해서 구현했지만, 틀렸습니다.

이유를 찾기가 어려워 주석을 달고 업로드합니다.

도와주시면 감사하겠습니다.

asdsa2134   3년 전

다익스트라 안에 있는 우선순위 큐에서 자료형이 pair<int, int>이기 때문에 따로 정의하지 않으면  pair의 first로 우선순위가 정해집니다. 현재는 first에 현재 노드의 최소거리가 저장되어 있어야 합니다. 우선순위 큐는 큰 수가 앞에 있도록 기본 정의 되어있고 최소값을 구하기 위해서는 -dist[it] 값을 넣어주어서 비교하셔야 합니다.

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