rlaeogus890   3년 전

우선순위큐 다익스트라에 뽑는순서로 배열에 넣어서 출력했습니다. 예제 결과는 잘 나오는데 틀렸다고 하네요.. 

무엇이 문제인가요??

umrhiumrhi   3년 전

33번째 줄이 문제인 거 같습니다. 최단 경로의 갱신이 이루어 질 때, 갱신 전의 경로가 answers에 존재하는 겅우가 있습니다. 따라서 answers에는 갱신 후의 최종적인 최단 경로만 들어가게 수정해 주시면 됩니다.

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