0번이 아닌 다른 도시에서 시작했을 때 최적이 되는 경로가 있다고 가정해 봅시다. 그러면 그 경로 역시 0번 도시를 중간에 거쳐갈 것이고 전체 경로는 사이클을 이룹니다. 그러면 0번 도시에서 출발하는 것만 고려하더라도 같은 사이클을 만드는 경우를 고려하게 될 것입니다.

아하 이해했씁니다! 감사합니다~