kangsj123   3달 전

예제를 그림으로 그려보면 1->3->5도 4로 최단거리이고 1->4->5도 4로 최단 거리인데

예제에는 1->3->5인 경우만 나와있어요.

그리고 dijkstra 알고리즘을 이용하면 1->4->5 로 나오는 게 맞지 않나요??

tols91   3달 전

스페셜 저지라서 어떤 값을 출력하든 상관없어요

kangsj123   2달 전

아 감사합니다!

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