dkfwl24   2년 전

소스코드 줄이고 줄였는데 계속 시간초과가 나네요..

무엇이 문제일까요?

hoon222y   2년 전

priority queue로 구현하는 이유가 top을 이용해서 가중치가 가장 작은 경우를 뽑고싶은것인데 지금 큐에 들어갈 떄 그냥 dist로 들어가서 top에서 원하는 값을 뽑아내지 못하는거 같습니다. 

dist를 음수로 넣어 top에서 가중치가 가장 작은 지점을 뽑을수 있도록 해보시면 될 것 같습니다.

ehddml3   2년 전

음.. 다익스트라 or dijkstra로 검색한번 해보셔서 알고리즘을 제대로 봐보는게 좋을 듯 하네용

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