10971번 - 외판원 순회 2
이 문제 어디에도, 시작점이 1번이라는 이야기가 없는데,
자꾸 틀려서 1번이라고 가정하고 했더니 맞앗어요...
추가되어야 할거 같아요..
사이클이니까 어디에서 시작해도 답이 같게 나와야죠 (...)
하지만, 1에서 2가는 코스트와 2에서 1가는 코스트가 다르지 않나요 ???
항상 같게 나오는건가요 ..??
저의 소스코드는 다음과 같습니다.
1번을 시작점으로 하는 답을 하나 구했다고 합시다.
뭐 예를들면 1 -> 3 -> 5 -> 2 -> 4 -> 1 이 답이었다고 해봐요.
근데 그러면
3 -> 5 -> 2 -> 4 -> 1 -> 3 도 같은 답이고
5 -> 2 -> 4 -> 1 -> 3 -> 5 도 같은 답이고
2 -> 4 -> 1 -> 3 -> 5 -> 2 도 같은 답이고
....
네 그러니까 어디에서 시작하든 같은 답을 구해야 하는 것이죠.
헉 ... 그렇네요..... 감감사합니다......
제가 소스코드를 잘못 작성해서 그랬나봐요.. 아무튼 감사합니다 '------------------------'
댓글을 작성하려면 로그인해야 합니다.
wowoto9772 7년 전
이 문제 어디에도, 시작점이 1번이라는 이야기가 없는데,
자꾸 틀려서 1번이라고 가정하고 했더니 맞앗어요...
추가되어야 할거 같아요..