1854번 - K번째 최단경로 찾기
번째 정점 -> 2번째 정점 -> 3번째 정점 -> 2번째 정점
원래 이렇게 된다면 이건 2번째 정점으로 가는 i 번째 최단거리가 될 수 없지 않나요?
1번 정점에서 i번째 정점으로 갈 때 k번째 최단거리는 i번째 정점을 다녀 왔어도 상관 없다는 설명이 필요할거 같습니다
본문에 i번째 정점을 다녀오면 안된다는 내용이 없고, 문맥상 다녀와도 상관 없다고 해석하는 것이 일반적이므로 추가하지 않아도 됩니다.
보통 도착지점을 도착하면 다시 나간다는 생각은 안하지 않나요??
아무튼 알겠습니다
댓글을 작성하려면 로그인해야 합니다.
gggkik 5년 전 4
번째 정점 -> 2번째 정점 -> 3번째 정점 -> 2번째 정점
원래 이렇게 된다면 이건 2번째 정점으로 가는 i 번째 최단거리가 될 수 없지 않나요?
1번 정점에서 i번째 정점으로 갈 때 k번째 최단거리는 i번째 정점을 다녀 왔어도 상관 없다는 설명이 필요할거 같습니다