alalssg   1년 전

안녕하세요

정말 많은 생각을 하면서 고민하고 있지만 지속적으로 발생하는 시간초과에 어찌할 방도를 모르겠어서 질문을 올립니다.

Node라는 클래스에 정점 번호와 간선의 가중치 값을 저장하고 

PriorityQueue로 가중치가 작은 정점부터 꺼내서 최소 거리를 구하고자 했습니다. 

하지만 제가 어느 부분에서 시간을 잡아 먹고 있는지 아무리 고민을 해보아도 보이질 않습니다. 

제가 어느 부분을 놓치고 있는지 시야를 넓혀주실수 있을까요?

감사합니다.

djm03178   1년 전

"PriorityQueue로 가중치가 작은 정점부터 꺼내서 최소 거리를 구하고자 했습니다."

priority queue가 어느 원소를 먼저 꺼내야 할지는 87번째 줄의 compareTo가 결정해줍니다. 그런데, 과연 적절한 일을 하고 있을까요?

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