11657번 - 타임머신
반례좀 주세요 ㅠㅠ
도저히 못찾겠습니다 ㅠ
다익스트라 알고리즘은 음의 가증치를 가지는 간선이 있는 경우 최단 거리를 구할 수 없습니다. SPFA 나 밸먼 포드 알고리즘을 사용해 보세요.
댓글을 작성하려면 로그인해야 합니다.
gunwookim 4년 전
반례좀 주세요 ㅠㅠ
도저히 못찾겠습니다 ㅠ