pbs8462   2년 전

무엇 때문에 런타임 에러가 나는지 모르겠습니다...

고수님들 도와주세요 ㅠ

jjulia24   2년 전

Dijkstar는 시작시 시작점을 dist 0으로 두고 방문한 곳을 확인합니다. 또 입력받는 순서대로 queue에 넣어서 활용하기보다는 우선순위 queue를 사용하여 거리가 가장 가까운 점을 찾아갑니다. 위에서 작성하는 코드는 방문 확인을 하지 않아 방문 한 점을 계속방문하여 확인해야 하는데 이는 입력받은 순서대로 queue에 넣어서 사용하였기 때문이라 생각됩니다. 1번 확인해도 될 점을 계속 확인하는 오버헤드가 생겨 런타임 에러가 난게 아닌가 추측합니다.

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