gggkik   1년 전

번째 정점 -> 2번째 정점 -> 3번째 정점 -> 2번째 정점

원래 이렇게 된다면 이건 2번째 정점으로 가는 i 번째 최단거리가 될 수 없지 않나요?

1번 정점에서 i번째 정점으로 갈 때 k번째 최단거리는 i번째 정점을 다녀 왔어도 상관 없다는 설명이 필요할거 같습니다

leinad2   1년 전

본문에 i번째 정점을 다녀오면 안된다는 내용이 없고, 문맥상 다녀와도 상관 없다고 해석하는 것이 일반적이므로 추가하지 않아도 됩니다.

gggkik   1년 전

보통 도착지점을 도착하면 다시 나간다는 생각은 안하지 않나요??

아무튼 알겠습니다

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