코드는 일단 제 나름대로 다?익스트라 알고리즘을 사용했는데 왜 시간초과가 나오는 지를 모르겠습니다.

jtw7913   7달 전

다익스트라를 주장하시자만 dfs에 더 가까워 보입니다. 그래프의 분기가 많을수록 시간복잡도가 지수적으로 증가하고 있는것 같습니다.

1238_in.txt

해당 입력을 넣으면 시간이 오래걸리는 것을 확인 할 수 있습니다.

정답은 참고로 78입니다.

감사합니다

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