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를 출력하도록 구현하였습니다.

논리적으로 맞는 것 같은데, 고수님들 도와주세요 ㅠㅠ

jun83   1년 전

정확한 방식을 모르겠지만 일단은

27번째 줄이 최단 경로 == 연산자 일 때와 > 연산자일 때를 분기해서 계산해야합니다.

> 일 경우 기존에 저장했던 정보는 필요 없기 때문입니다.

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