apdh25   4년 전

어느부분에서 메모리초과가 나는지 잘 모르겟네요 ㅜㅜ

djm03178   4년 전

우선순위 큐에서 나온 상태가 그 정점으로 가는 최단거리가 아닐 수도 있는데, 이 경우에도 인접한 간선들을 모두 보면서 전부 우선순위 큐에 넣어서 그렇습니다. 이미 방문했던 정점이 또 우선순위 큐에서 나오면 간선을 보지 말아야 합니다. 그리고 거리가 갱신되지 않는데도 우선순위 큐에 넣는 것은 비효율적입니다.

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