다익스트라 - 우선순위큐 vs 큐

Question

다익스트라를 활용해서 2차원 배열(지도)에서 (0,0) > (끝,끝) 까지 가면서 누적되는 최소한의 가중치를 구하고자 합니다.궁금한점이 다익스트라를 구현할 때에 최적화를 위해 우선순위큐를 사용하는 것으로 알고있는데, 큐를 사용하면 답이 달라지나요..? 우선순위큐를 사용하는 것이 최적화(시간복잡도를 줄임) 만을 위한 것이지 아니면 정답이 달라질 수 도 있는 것인지 궁금합니다.

앙두 · Answer

우선순위 큐에 무엇을 담는지 생각해보시면 될것 같은데요?!

정규분포 · Answer

뭐 질문을 이런식으로 하시나당체 무슨 책을 보고 계신지, 어떤 사이트에서 공부하고 계신지 링크나 좀 올려주셨음 좋겠네요.

clang.engineer · Answer

오 저도 생각을 못 해봤는데, 단순히 최적화의 문제고 말씀하신대로 정답은 같다고 합니다.즐코딩하세요 !

다익스트라 - 우선순위큐 vs 큐

3개의 답변

Q&A 목록