jihea37   7년 전

다익스트라로 풀고있습니다.

어디가 틀린건가요?

예시로는 잘 작동합니다.

zlzmsrhak   7년 전

35번째 줄에서 우선순위큐가 아닌 그냥 큐를 사용하셨기 때문에, 현재 코드는 BFS 성향이 강합니다.

반례 확인해보세요.

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