ckdgus2482   3년 전

주어진 그래프는 트리임을 암시해주고 있기 때문에, 주어진 순서대로 모두 방문하는 경로는 유일합니다.

그런데 최소 시간을 구하라고 하여 혼동을 줍니다. 최소라는 말이 의미가 있으려면 가능한 경로가 여러 가지 있어야 하므로, 목록 내의 도시의 순서를 임의로 설정할 수 있다는 의미로 받아들이기 쉽습니다.

번역본의 "목록대로 도시를 여행"한다고 되어있는 부분을 보면 주어진 순서대로 방문해야하는지 모호한데 원문에서는 명확하게 순서대로 방문해야 한다고 표현하고 있습니다. 또한 원문에서는 최소 시간을 구하라고 하지 않고 모든 도시를 방문하는데 시간이 얼마나 걸리는지 구하라고 되어 있어 위와 같은 오해를 불러 일으키지 않습니다.

따라서 원문에서와 같이 "주어진 목록을 순서대로 모두 방문하는데 걸리는 시간을 구하라"는 식으로 변경하는 것이 좋을 것 같습니다.

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