학술/수학

세일즈맨 여행 문제의 최적해

snowall 2008. 4. 5. 11:27
세일즈맨 여행 문제 : 1명의 세일즈맨이 n개의 거래처를 다니는데, 순서를 최적화 시켜서 최단시간에 전부 돌아다니려면 어떻게 해야 하는가?

해설은 나중에...
출처 : http://xkcd.com/399/