세일즈맨 여행 문제 : 1명의 세일즈맨이 n개의 거래처를 다니는데, 순서를 최적화 시켜서 최단시간에 전부 돌아다니려면 어떻게 해야 하는가?
사용자 삽입 이미지

해설은 나중에...
출처 : http://xkcd.com/399/
by snowall 2008. 4. 5. 11:27