9370번 - 미확인 도착지
다익스트라로 구현하였고 각 정점(i)에 대한 최단거리 계산 시, 최단 경로도 계산하여 path[i]에 저장하였습니다. (최단거리가 같은 경우 포함)
ex, path[5] = {((2, 2), (2, 5)): True, ((2, 2), (2, 4), (4, 5)): True, ((2, 2), (2, 1), (1, 3), (3, 4), (4, 5)): True}
(딕셔너리로 구현한 이유는 특정 경로를 삭제 가능하도록 하기 위해 set 대신 딕셔너리를 사용하였습니다.)
최종적으로 (g,h) 혹은 (h,g)가 path[i]에 포함되어있을 경우, i를 출력하도록 구현하였습니다.
논리적으로 맞는 것 같은데, 고수님들 도와주세요 ㅠㅠ
정확한 방식을 모르겠지만 일단은
27번째 줄이 최단 경로 == 연산자 일 때와 > 연산자일 때를 분기해서 계산해야합니다.
> 일 경우 기존에 저장했던 정보는 필요 없기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
m020202 1년 전
다익스트라로 구현하였고 각 정점(i)에 대한 최단거리 계산 시, 최단 경로도 계산하여 path[i]에 저장하였습니다. (최단거리가 같은 경우 포함)
ex, path[5] = {((2, 2), (2, 5)): True, ((2, 2), (2, 4), (4, 5)): True, ((2, 2), (2, 1), (1, 3), (3, 4), (4, 5)): True}
(딕셔너리로 구현한 이유는 특정 경로를 삭제 가능하도록 하기 위해 set 대신 딕셔너리를 사용하였습니다.)
최종적으로 (g,h) 혹은 (h,g)가 path[i]에 포함되어있을 경우, i를 출력하도록 구현하였습니다.
논리적으로 맞는 것 같은데, 고수님들 도와주세요 ㅠㅠ