글 읽기 - 7%에서 틀리는 분들을 위해..

blacksooooo 1년 전 7

7%에서 계속 틀려서 확인해보니, 동일 경로에 간선이 여러개 입력될 수 있네요.

예를 들면,

1 3 5

1 3 7 과 같이 들어올 수 있으니 최소값으로 업데이트 해야 합니다.

k550706 1년 전 0

다익스트라 특성상, 최소값으로 업데이트를 굳이 하지 않아도 어차피 알고리즘상 최소값으로 되지 않나요?

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