[일반] 님들 다익스트라 우선순위큐가 왜 더 시간 걸리나 질문좀

[dd(110.11)]

 >>>>>>>>>>>>  https://www.acmicpc.net/board/view/28045

백준에 제가 질문 올렸는데 아무도 답 안해줌 ㅠㅠ

[왼손(stonebed)]

힙을 쌓는데 걸리는 시간이 있어서 그런거 아닐까? - dc App

[시아닌(kimjg1119)]

선생님... Sparse Graph와 Dense Graph에서는 성능이 다를 수밖에 없습니다...

[ㅁㅇ(110.11)]

ㄴ 왜?

[ㅇㅁㄴ(218.236)]

답 달려있구만

[익명(110.11)]

ㄴ 아니 후자가 더 빨라야하는 거 아님? 우선순위큐가 알아서 정렬해주자너. 선행탐색은 매번 v번 탐색해야하니까 오래걸리고

[ㅂㅍㄴ(218.236)]

V=1000, E=100000넣고 단순계산해보면 V^2=10^6이고 Elog2(E)=1.66*10^6 인데 계속 물어보는건 그냥 분석이 귀찮은건가?

[익명(110.11)]

ㄴ 그런 개념 몰라서 ㅈㅅ