romay99   1년 전

다익스트라 제대로 구현한거같은데

혹시 시간초과날 만한 부분이 있을까요??

zenith82114   1년 전

pq에서 꺼낸 노드가 그때의 dist 값보다 큰 cost를 가지고 있다면 무시하고 continue하는 로직이 있어야 합니다.

romay99   1년 전

너무 감사드립니다 ㅠㅠㅠㅠ

혹시 저 로직이 다익스트라 알고리즘에서 필수인 부분일까요??

ex. 다른문제에서도 무조건 들어가야함. 

zenith82114   1년 전

그렇습니다. BFS에서 방문 확인을 이상하게 했을 때 시간복잡도가 폭발하는 것을 경험해 보셨다면, 그와 거의 같은 현상이라고 보시면 됩니다.

romay99   1년 전

친절한 답변 감사드립니다!

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