범인이 남긴 흔적도 모두 방문해야합니다.

한번 갔던 장소는 다시 방문해도 괜찮습니다.

아무래도 디스크립션에 문제가 있는것 같네요..

두 번째 예제는 0에서 1로 가기 전에 다른 숫자를 먼저 만나기 때문에 불가능인가요?

네. 정해진 순서대로 가야하는데 그게 불가능해서 -1입니다.

그 사람은 지금까지 발견된 모든 장소를 최소의 거리로 움직였음이 틀림없다고 생각하였다.

이 부분은 무슨 의미인지 알 수 있을까요?

지금까지 발견된 모든 장소는

흔적, 미술관의 위치를 다 포함하는 말이고

이 장소들을 다 방문하는데 걸린 시간이 최소라는 의미인데 제가 표현을 이상하게 한것 같네요 ㅠㅠ