ghfaoswns   7년 전

우선순위큐랑 인접리스트를 사용해서 다익스트라 알고리즘으로 문제를 풀었는데요,

큐가 남아있을때까지 반복되는 과정에서,

우선순위 큐는 같은 정점을 가지는 여러 가중치중에서 최소값을 먼저 선택하므로

이미 방문한 정점이면 contine 문장을 넣었는데, 이 문장때문에 에러가납니다.

혹시 가르침을 주실분이 있으신가요?



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