| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2001년 2월 13일 화요일 오후 06시 49분 45초 제 목(Title): TSP의 정의 G&J의 정의가 가장 일반적이죠. 아래 site의 정의가 비슷합니다. http://www.nada.kth.se/~viggo/wwwcompendium/node104.html 입력: m 개의 도시의 집합 도시 i에서 도시 j까지의 거리 d(i, j) 출력: 최단거리로 모든 도시를 방문하고 제자리로 돌아오는 순서 symmetric( d(i,j) = d(j, i) ??)이냐, metric( d(a,c) <= d(a,b) + d(b,c) ??)이냐, eucledian space( 2차원상의 직선거리?)냐에 따라 조금씩 차이가 있습니다만, 기본적으론 위와 같습니다. -- 박.. |