결국 혼자 해결했습니다.
더 다양한 시도를 해보고 질문을 올려야했었던 것 같습니다.
일단 operator 정의 부분을 없애
x를 -cost, y를 next_city로서 큐에 저장하면 되는 것으로 보아,
operator를 새로 정의한 것이 연산 시간을 훨씬 오래 걸리게 만드는 것이라고 생각되었습니다.
1854번 - K번째 최단경로 찾기
결국 혼자 해결했습니다.
더 다양한 시도를 해보고 질문을 올려야했었던 것 같습니다.
일단 operator 정의 부분을 없애
x를 -cost, y를 next_city로서 큐에 저장하면 되는 것으로 보아,
operator를 새로 정의한 것이 연산 시간을 훨씬 오래 걸리게 만드는 것이라고 생각되었습니다.
댓글을 작성하려면 로그인해야 합니다.
system_error_code_0 2년 전
각 정점마다 priority_queue를 이용한 다익스트라 코드를 짰습니다.
하지만 질문글과 인터넷을 뒤져봐도, 분명 알고리즘은 맞는데 계속해서 시간초과가 뜹니다...
혹시 제가 놓치고 있는 시간 초과가 발생하는 요소가 있을까요?
부탁드립니다...