qls0860   2년 전

선행 탐색을 하면서 가까운 노드부터 탐색해 갱신하는 코드랑

우선순위큐를 이용해 갱신하는 코드를 제출했는데요.

전자는 464ms 후자는 556ms로

이상하게 후자가 더 오래 걸렸어요. 이유가 뭐죠? ㄷㄷ

startlink   2년 전

O(V^2) vs O(ElgE) 과연 그 승자는?

qls0860   2년 전

후자가 빠른 거 아닌가요?

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