혹시 첫 번째 경우에

1 -> 2 -> 6이 사전적으로 더 짧은 경우가 아닌가요??

1->2->6->1 

answer=11

허허 정답이네요. 

반례 찾아주셔서 감사합니다. :D

그래서 제가 

1 -> 2 -> 6 -> 5->  1

이렇게 나와서 정답이 10이 나왔는데 혹시 어디서 잘못됐는지 모르겠습니다 ㅠㅠ

1 -> 2 = 1

2 -> 6 = 4

6 -> 1 = 6

1 + 4 + 6 = 11

첫번째 케이스에서 답이 11인 이유는

1->2->6->1 (1+4+6 = 11)이어서가 아니라

1->2->3->4->5->6->1 (1+1+1+1+1+6=11)이기 때문인 거 같습니다.

첫 번째 케이스 정답이 위에서 말씀하신 분이 계신데

1 -> 2 -> 6 -> 5-> 1

총 10 거리로 나오는게 최소 비용 아닌가요?

왜 11인거죠?

@tony9402 도저히 이해가 가지 않습니다.

@daemyungmk 혹시 푸셨나요..?

@rlarjs7879 10이 아닌 이유는 왕복의 최소를 구하는 것이 아닌 갈때의 최소와 올때의 최소를 구하는 거여서 그렇습니다.

1에서 6으로 갈때는 1,2,3,4,5,6도 5고 1,2,6,도 5인 관계로 사전적으로 우선인 1,2,3,4,5,6을 선택해야 합니다. 그러고 나서 2,3,4,5, 없이 최소로 다시 돌아와야 하구요.

도움이 되었으면 좋겠습니다 :)