qqwq9999   2년 전

다익스트라로 해결한 코드입니다.

다음과 같이 해결하려합니다.

거쳐야할 노드1 : A, 거쳐야할 노드2: B

최소비용(출발점->A) + 최소비용(A->B) + 최소비용(B->목적지)

VS

최소비용(출발점->B) + 최소비용(B->A) + 최소비용(A->목적지)




처음에 44번 라인의 주석을 해제하고 제출 했습니다. 

99% 때 틀렸습니다 가 나왔습니다.


44번 라인이 있어도 무방하다고 생각했는데, 도저히 반례를 찾을 수가 없습니다..

alibaba   2년 전

경로를 찾아 가는 중에  못가는 경우가 나옴니다. -1 처리를 더하기 전부터 해주시면 될거 같습니다.

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