다익스트라를 주장하시자만 dfs에 더 가까워 보입니다. 그래프의 분기가 많을수록 시간복잡도가 지수적으로 증가하고 있는것 같습니다.
해당 입력을 넣으면 시간이 오래걸리는 것을 확인 할 수 있습니다.
정답은 참고로 78입니다.
1238번 - 파티
다익스트라를 주장하시자만 dfs에 더 가까워 보입니다. 그래프의 분기가 많을수록 시간복잡도가 지수적으로 증가하고 있는것 같습니다.
해당 입력을 넣으면 시간이 오래걸리는 것을 확인 할 수 있습니다.
정답은 참고로 78입니다.
감사합니다
댓글을 작성하려면 로그인해야 합니다.
dragonjiwoon0817 7달 전
코드는 일단 제 나름대로 다?익스트라 알고리즘을 사용했는데 왜 시간초과가 나오는 지를 모르겠습니다.