경로가 하나라는 것이 무슨 뜻인지 모르겠지만, 가중치가 없다는 뜻이라면 BFS 돌리는 것이 더 빠릅니다.
https://4db.github.io/2018/08/...
정점의 수가 V, 간선의 수가 E라고 하고
다익스트라를 우선 순위 큐 없이 구현한다면, 시간 복잡도가 O(E + VlogV) 대신 O(E + V2)가 된다고 하더라고요.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
omy5123 3년 전
안녕하세요 질문이 있는데요,, 혹시 다익스트라 알고리즘에서 우선순위큐를 안쓰고 그냥 큐써도 되는경우가 있나요?? 경로가 하나,,?(스쳐 들은거라 ㅠ) 라면 된다고 하는것같은데 부탁드립니다 ㅠㅠ