easter3163   4달 전

혹시 같이 고민해주실수 있나요

1. 우선, 다익스트라 구현이 잘못되었습니다.

정점 번호와 거리를 저장하는 pair를 만드실 때, (정점,-거리) 순으로 저장하셨는데 이 경우 거리와는 관계없이 정점 번호가 가장 큰 정점부터 방문을 시작하게 됩니다.

(-거리,정점) 순으로 저장하도록 고쳐주세요. 예를 들면 13번 줄, 27번 줄 등등..

2. 문제의 의미를 잘못 파악하셨습니다. 최단 경로를 찾는 문제가 아닙니다.. 문제를 다시 읽어보세요.

각 간선의 가중치는 거리가 아닌, 해당 간선을 지날 수 있는 무게의 상한입니다.

easter3163   4달 전

아 감사합니다 납득할 것 같네요 다시 해보겠습니다

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