leedh2004   2년 전

안녕하세요, 해당 문제는 11번의 다익스트라 알고리즘을 통해, 최단거리를 구하는 문제로 알고 있습니다.

C++로는 해당 문제가 풀리는데, 같은 알고리즘에도 불구하고 Python으로는 시간초과가 납니다.

Input부분 최적화도 sys 모듈을 통해 최적화했는데, 어느 부분에서 성능을 더 개선할 수 있는 것인지 도저히 모르겠어서 질문올립니다..


 

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