|
| |
|
|
대도시 TSP를 위해 해결해야 할 문제점들
파일 
대도시 TSP를 위해 해결해야 할 문제점들.ppt
[Size :
453 Kbyte
]
대도시 TSP를 위해 해결해야 할 문제점들.ppt
[Size :
453 Kbyte
]
분량 10 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
본문/내용
대도시 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
50.9
수원
36.4
38.9
124.2
264
253.1
362.3
345.6
춘천
87.8
117.3
203.1
362.1
295.1
405.7
374.9
115.1
청주
130.6
136.7
37.5
196.5
167.2
276.4
261.6
98
167.3
전주
211
215.4
76.2
89.1
187.8
236.4
280.5
176.7
274
110.4
창원
370.6
376.5
221
202.1
97.2
41.9
88.6
337.8
385.6
247.2
202.5
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
새로운 weight 표현법
Weight sequence를 fixed length가 아닌 va…
…
…
| 📝 Regist Info |
|
I D : skys** Date : 2011-04-16 FileNo : 11021803 |
Cart  | |
| |