ys_lee1017   5년 전

안녕하세요. 파이썬으로 문제를 해결하려 했는데, 33% 에서 계속 오류가 났었습니다.

여러 시도 끝에 다익스트라 알고리즘 최대 실수 표현법을 변경해봤는데 통과가 되었습니다..

하지만 왜 통과가 된건지 이해가 잘 되지 않습니다.

밑에 코드는 제가 통과한 코드입니다.

실패했던 이전 코드는 find_path 함수안 dist 배열 선언시, int(1e9)가 아닌 float('inf') 로 선언했었습니다.

crossofjc   4년 전

저도 정답코드 붙잡고 이거때문에 두시간 허비했는데. . . 왜그런거죠 대체. . .

stresstalmo   4년 전

s->t 가 inf  고 g or h->t inf 일때 합이 모두 inf라 append하네요

결국 목적지 도착 불가이기 때문에 목적지 후보가 될 수 없다는거 같습니다


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