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

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

사용자 삽입 이미지

해설은 나중에…

출처 : http://xkcd.com/399/

세일즈맨 여행 문제의 최적해”에 대한 7개의 생각

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

이 사이트는 Akismet을 사용하여 스팸을 줄입니다. 댓글 데이터가 어떻게 처리되는지 알아보세요.