jeoses   2년 전

외판원 순회 2 문제 반례가 생각되지 않습니다.

14% 에서 틀렸다고 뜨는데 어디가 문제인지 감이 오지 않습니다....

도와주세요 ㅠㅠ

artage7   2년 전

읽어볼 엄두도 안나네요..;

어디서 시작해도 싸이클이라 똑같으니 0에서 시작한다고 하면

모든 경우의 수를 확인합니다. ( 어느 순서대로 방문할지 정하는 거죠 )

예를들어 1->3->4>2 라고 하면  1에서 2까지 가는 코스트 계산하고

마지막에 2->1로 가는 코스트 까지 더해서  저장합니다.

같은 방법으로 모든 방법으로 했을 때 가장 작은것을 출력합니다.

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