글 읽기 - 예제가 잘못된 것 같은데..

kangsj123 7년 전 0

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

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

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

tols91 7년 전 2

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

kangsj123 7년 전 0

아 감사합니다!

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