대도시 TSP를 위해 해결해야 할 문제점들

대도시 TSP를 위해 해결해야 할 문제점들
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
Target TSP
대한민국의 특별시청, 광역시청, 각 도청 들 간의 거리
서울, 인천, 대전, 광주, 대구, 부산, 울산, 수원, 춘천, 청주, 전주, 창원
모두 12개 도시 & 66개의 길
Cost 최소값 : 30.6 (Km), 최대값: 405.7
최소 차이 : 0.6 Km
즉, 최소 0.6 차이를 두면서 최대 375.1을 구분해야 함. (-_-;) → 1 : 625.17
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
서울
인천
대전
광주
대구
부산
울산
수원
춘천
청주
전주
창원
서울
인천
30.6
대전
157.7
163.6
광주
297.6
302.1

161.4

대구
283.8

292.3

136.8
200.9
부산
397
402.9
247.4
241.7
114.5
울산
369.2
380.1
230.8
284.9
94.8
5…(생략)

253.1

374.9

115.1

136.7

37.5

88.6