palatable7   2년 전

최소힙을 이용한 다익스트라 알고리즘을 구현 했습니다.

Scanner 입력에서 BufferedReader 입력으로 수정 했지만, 계속 시간초과가 나옵니다.

시간초과의 주된 원인이 무엇일까요?

game9777   2년 전

이 다익스트라에서는 목적지의 거리를 알면 루프를 멈춰도 되는데 목적지에 도달했을 때 break 를 해주는 로직이 안보이네요~

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