정점 하나 뽑을 때마다 모든 간선을 탐색하고 계셔서 그런 것 같습니다.
정점은 최대 2만개, 간선은 최대 30만개가 들어오니까요.
다익스트라, 우선순위큐 사용 시간초과
1753번 - 최단경로
감사합니다.
간선에 대한 정보들보다 값을 바로 표현하는 것이 더 빠른 경우도 있다는 것을 배웠네요!!
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
hyeony1070 3년 전
우선순위 큐를 기반으로 다익스트라 알고리즘을 구현했는데...
계속 시간 초과가 뜨네요...
질문에 있는 시간 초과 이유들을 다 읽어봤는데도 모르겠어서 도움 구하고자 올립니다!