codingismylife   1년 전

다익스트라 한 번 돌리고, 각 목적지 후보군에 대해서 역추적을 해서 답을 구하는 방식으로 코드를 짰습니다 

답은 잘 나오는데, 제출하면 시간 초과가 뜨더군요.....

특정한 최단 경로? 문제처럼 하나의 케이스에서 다익스트라를 여러번 돌리는 게 더 효율적일까요

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