1753번 - 최단경로
우선순위 큐를 기반으로 다익스트라 알고리즘을 구현했는데...
계속 시간 초과가 뜨네요...
질문에 있는 시간 초과 이유들을 다 읽어봤는데도 모르겠어서 도움 구하고자 올립니다!
정점 하나 뽑을 때마다 모든 간선을 탐색하고 계셔서 그런 것 같습니다.
정점은 최대 2만개, 간선은 최대 30만개가 들어오니까요.
감사합니다.
간선에 대한 정보들보다 값을 바로 표현하는 것이 더 빠른 경우도 있다는 것을 배웠네요!!
댓글을 작성하려면 로그인해야 합니다.
hyeony1070 3년 전
우선순위 큐를 기반으로 다익스트라 알고리즘을 구현했는데...
계속 시간 초과가 뜨네요...
질문에 있는 시간 초과 이유들을 다 읽어봤는데도 모르겠어서 도움 구하고자 올립니다!