traveling salesman problem 에 관한문젠데요..
(0,0) 부터 (100,100) 까지 있는 좌표에서
임의로 점을 찍어서 최단경로를 구하는 프로그램을 짜야하는데
10개정도까지는 어떻게 구해지는데 점의 갯수를 늘리면 잘 안됩니다..
일일히 N! 번 계산하는데는 한계가 있어서 조언을 구합니다..
혹시 해보신분 있으면 가르침을 좀.. ^^;
LP책을 찾아서 보시는게 더 빠릅니다.
그리고 N!을 구한다는 게 무슨 의미죠? 이 문제에서 N!을 구할 필요가 있나요?
======================================== * The truth will set you free.
점의 갯수가 N 개일때 모든 점사이의 거리를 계산하려면 N! 번이 될줄 알고 그런건데..
아닌가 보군요 ^^;
답변 감사합니다..
세상은 날 삼류라 하고 이 여자는 날 사랑이라 한다.
숙제로 하는 것이든, 스스로 공부를 하는 것이든 자기 힘으로 푸세요.
남의 힘으로 TSP를 풀어봤자 도움될 것 없습니다.
LP책에 보면 종종 pseudo code가 나옵니다.
LP책을 찾아서 보시는게 더 빠릅니다.
그리고 N!을 구한다는 게 무슨 의미죠? 이 문제에서 N!을 구할 필요가 있나요?
========================================
* The truth will set you free.
답변감사합니다
점의 갯수가 N 개일때 모든 점사이의 거리를 계산하려면 N! 번이 될줄 알고 그런건데..
아닌가 보군요 ^^;
답변 감사합니다..
세상은 날 삼류라 하고 이 여자는 날 사랑이라 한다.
숙제로 하는 것이든, 스스로 공부를 하는 것이든 자기 힘으로 푸세요.
숙제로 하는 것이든, 스스로 공부를 하는 것이든 자기 힘으로 푸세요.
남의 힘으로 TSP를 풀어봤자 도움될 것 없습니다.