ast99   1년 전

안녕하세요 우선순위큐를 사용하여 다익스트라 알고리즘을 구현하였는데

67% 에서 메모리 초과가 나네요 ㅜㅜ

최단 거리 값이 갱신 될 때만 우선순위큐에 추가하였는데,

어디에 문제가 있는 걸까요 ??

djm03178   1년 전

"최단 거리 값이 갱신 될 때만 우선순위큐에 추가하였는데,"

그러나 실제 코드상으로는 거리 값이 갱신되지 않아도 우선순위 큐에 추가하고 있습니다.

ast99   1년 전

헉 그렇네요 .. 해당 코드 if문 블록 안으로 넣어서 맞았습니다 

감사합니다 ㅎㅎ

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