pikkoro97   3년 전

걍 다익스트라 말고 queue쓰셔도 똑같이 나오거나 더 빠르게 끝납니다. 다익스트라 돌리면서 destination이 나오면 끝내는 종료 조건을 걸어봤는데도 worst case (Poor KCM) 에서는 모든 경우를 다 탐색하고 끝나기 때문에 worst case기준 queue가 push pop이 상수시간에 끝나서 priority queue보다 더 빠르게 끝납니다.

djm03178   3년 전

다익스트라를 priority queue 없이 해도 됩니다.

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