gunwookim   4년 전

반례좀 주세요 ㅠㅠ

도저히 못찾겠습니다 ㅠ

oree2113   4년 전

다익스트라 알고리즘은 음의 가증치를 가지는 간선이 있는 경우 최단 거리를 구할 수 없습니다.  SPFA 나 밸먼 포드 알고리즘을 사용해 보세요.

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