pcb1173.tsp

是从一个国外的蚁群算法网站上下载的源程序,是用蚁群算法解TSP问题的源程序!感谢开放源程序

NAME : pcb1173
COMMENT : Drilling problem (Juenger/Reinelt)
TYPE : TSP
DIMENSION : 1173
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 2.01700e+03 6.63000e+02
2 2.01700e+03 7.03000e+02
3 2.01800e+03 7.41000e+02
4 2.01700e+03 7.79000e+02
5 2.01600e+03 8.17000e+02
6 2.01900e+03 8.56000e+02
7 2.01900e+03 8.96000e+02
8 2.01900e+03 9.35000e+02
9 2.03100e+03 9.66000e+02
10 1.96300e+03 8.77000e+02
11 1.96400e+03 9.01000e+02
12 1.94100e+03 9.34000e+02
13 1.86200e+03 6.66000e+02
14 1.86300e+03 7.05000e+02
15 1.86500e+03 7.42000e+02
16 1.86500e+03 7.80000e+02
17 1.86500e+03 8.20000e+02
18 1.86600e+03 8.59000e+02
19 1.86400e+03 8.95000e+02
20 1.86400e+03 9.38000e+02
21 1.97200e+03 1.05100e+03
22 1.97100e+03 1.09000e+03
23 1.97200e+03 1.12800e+03
24 1.97400e+03 1.16800e+03
25 1.97300e+03 1.20500e+03
26 1.97400e+03 1.24500e+03
27 1.97400e+03 1.28400e+03
28 1.94300e+03 1.11000e+03
29 1.91500e+03 1.15000e+03
30 1.85600e+03 1.05300e+03
31 1.85600e+03 1.09000e+03
32 1.85800e+03 1.13000e+03
33 1.85700e+03 1.16900e+03
34 1.85700e+03 1.20700e+03
35 1.85800e+03 1.24500e+03
36 1.85700e+03 1.28600e+03
37 1.82000e+03 1.24600e+03
38 2.03400e+03 1.36000e+03
39 1.86000e+03 1.39200e+03
40 1.78100e+03 1.39000e+03
41 1.97600e+03 1.45600e+03
42 1.97600e+03 1.49400e+03
43 1.97500e+03 1.53600e+03
44 1.97800e+03 1.57300e+03
45 1.97800e+03 1.61100e+03
46 1.97700e+03 1.65100e+03
47 1.97700e+03 1.68800e+03
48 1.97600e+03 1.72800e+03
49 1.97900e+03 1.76700e+03
50 1.97900e+03 1.80600e+03
51 1.97800e+03 1.85200e+03
52 2.02600e+03 1.57300e+03
53 2.02600e+03 1.64800e+03
54 2.02500e+03 1.72900e+03
55 2.03600e+03 1.85400e+03
56 1.93100e+03 1.77500e+03
57 1.90100e+03 1.88700e+03
58 1.86100e+03 1.45600e+03
59 1.85900e+03 1.49800e+03
60 1.86100e+03 1.53700e+03
61 1.85900e+03 1.57600e+03
62 1.86000e+03 1.61400e+03
63 1.86100e+03 1.65100e+03
64 1.85800e+03 1.69100e+03
65 1.86100e+03 1.73100e+03
66 1.86000e+03 1.76800e+03
67 1.86500e+03 2.28700e+03
68 1.86000e+03 1.85300e+03
69 1.97900e+03 1.97800e+03
70 1.97900e+03 2.01500e+03
71 1.97900e+03 2.05500e+03
72 1.97800e+03 2.09700e+03
73 1.98100e+03 2.13300e+03
74 1.98000e+03 2.09200e+03
75 1.98000e+03 2.21000e+03
76 1.98200e+03 2.24800e+03
77 1.98100e+03 2.28400e+03
78 1.98300e+03 2.32600e+03
79 1.98400e+03 2.37700e+03
80 2.03100e+03 2.37600e+03
81 1.95200e+03 2.05800e+03
82 1.92200e+03 2.09300e+03
83 1.93300e+03 2.20900e+03
84 1.92300e+03 2.25000e+03
85 1.86200e+03 1.93000e+03
86 1.86400e+03 1.97900e+03
87 1.86400e+03 2.01700e+03
88 1.86500e+03 2.05600e+03
89 1.86500e+03 2.09300e+03
90 1.86400e+03 2.13600e+03
91 1.86600e+03 2.17400e+03
92 1.86500e+03 2.21400e+03
93 1.86600e+03 2.25000e+03
94 1.86500e+03 2.29100e+03
95 1.86800e+03 2.32900e+03
96 1.98200e+03 2.45900e+03
97 1.98300e+03 2.57900e+03
98 1.98500e+03 2.54100e+03
99 1.98500e+03 2.57600e+03
100 1.98400e+03 2.61600e+03
101 1.98600e+03 2.65300e+03
102 1.98400e+03 2.67100e+03
103 1.98800e+03 2.73400e+03
104 1.93700e+03 2.69600e+03
105 1.90600e+03 2.61600e+03
106 1.86700e+03 2.41400e+03
107 1.86700e+03 2.46200e+03
108 1.86900e+03 2.50200e+03
109 1.86900e+03 2.54400e+03
110 1.87000e+03 2.57800e+03
111 1.86700e+03 2.61900e+03
112 1.86800e+03 2.65700e+03
113 1.87100e+03 2.69700e+03
114 1.87000e+03 2.73600e+03
115 1.95800e+03 2.83000e+03
116 2.03400e+03 2.85700e+03
117 2.03500e+03 2.90600e+03
118 2.03700e+03 3.21800e+03
119 2.03800e+03 3.36100e+03
120 1.98800e+03 2.98500e+03
121 1.98900e+03 3.02000e+03
122 1.98800e+03 3.06100e+03
123 1.99000e+03 3.09900e+03
124 1.98900e+03 3.13900e+03
125 1.98900e+03 3.17800e+03
126 1.99000e+03 3.21400e+03
127 1.99000e+03 3.25700e+03
128 1.99300e+03 3.36500e+03
129 1.92100e+03 2.98300e+03
130 1.90400e+03 3.10300e+03
131 1.87000e+03 2.85900e+03
132 1.87200e+03 2.93800e+03
133 1.87200e+03 2.98700e+03
134 1.87100e+03 3.02700e+03
135 1.87400e+03 3.06600e+03
136 1.87100e+03 3.10400e+03
137 1.87300e+03 3.13800e+03
138 1.87300e+03 3.18000e+03
139 1.87300e+03 3.21900e+03
140 1.87400e+03 3.25800e+03
141 1.75800e+03 5.40000e+02
142 1.70900e+03 5.59000e+02
143 5.67000e+02 5.35000e+02
144 5.70000e+02 5.78000e+02
145 5.11000e+02 5.58000e+02
146 4.62000e+02 5.58000e+02
147 2.48000e+02 5.61000e+02
148 1.56300e+03 7.07000e+02
149 1.52400e+03 7.07000e+02
150 1.48600e+03 7.09000e+02
151 1.44700e+03 7.10000e+02
152 1.40900e+03 7.08000e+02
153 1.37000e+03 7.09000e+02
154 1.33200e+03 7.09000e+02
155 1.29300e+03 7.09000e+02
156 1.25700e+03 7.07000e+02
157 1.21600e+03 7.09000e+02
158 1.18000e+03 7.10000e+02
159 1.13800e+03 7.09000e+02
160 1.10100e+03 7.12000e+02
161 1.06100e+03 7.10000e+02
162 1.02400e+03 7.10000e+02
163 9.85000e+02 7.11000e+02
164 9.46000e+02 7.10000e+02
165 9.08000e+02 7.09000e+02
166 8.74000e+02 1.11100e+03
167 8.32000e+02 1.11100e+03
168 9.47000e+02 7.13000e+02
169 9.08000e+02 7.11000e+02
170 8.72000e+02 1.11000e+03
171 7.89000e+02 6.27000e+02
172 7.53000e+02 7.12000e+02
173 7.16000e+02 7.13000e+02
174 6.77000e+02 7.12000e+02
175 6.38000e+02 7.10000e+02
176 1.56400e+03 7.45000e+02
177 1.52600e+03 7.46000e+02
178 1.48900e+03 7.45000e+02
179 1.44900e+03 7.45000e+02
180 1.40900e+03 7.46000e+02
181 1.37300e+03 7.45000e+02
182 1.33400e+03 7.46000e+02
183 1.29600e+03 7.45000e+02
184 1.25800e+03 7.47000e+02
185 1.21600e+03 7.48000e+02
186 1.17800e+03 7.44000e+02
187 1.13900e+03 7.48000e+02
188 1.09600e+03 7.51000e+02
189 1.06000e+03 7.47000e+02
190 1.02300e+03 7.48000e+02
191 9.86000e+02 7.48000e+02
192 9.47000e+02 7.51000e+02
193 9.10000e+02 7.47000e+02
194 8.75000e+02 1.14600e+03
195 8.33000e+02 1.14700e+03
196 7.92000e+02 1.14800e+03
197 7.51000e+02 7.52000e+02
198 7.14000e+02 7.50000e+02
199 6.78000e+02 7.50000e+02
200 6.38000e+02 7.51000e+02
201 1.72100e+03 7.82000e+02
202 1.68100e+03 7.82000e+02
203 1.64100e+03 7.84000e+02
204 1.60200e+03 7.84000e+02
205 1.56500e+03 7.85000e+02
206 1.52700e+03 7.84000e+02
207 1.48900e+03 7.86000e+02
208 1.45000e+03 7.84000e+02
209 1.02500e+03 8.03000e+02
210 9.83000e+02 8.07000e+02
211 1.02500e+03 8.45000e+02
212 6.38000e+02 7.88000e+02
213 5.98000e+02 7.92000e+02
214 5.61000e+02 7.90000e+02
215 5.21000e+02 7.90000e+02
216 1.62700e+03 1.32300e+03
217 1.62500e+03 1.28200e+03
218 1.62700e+03 1.24300e+03
219 1.62700e+03 1.20500e+03
220 1.62200e+03 6.85000e+02
221 1.62700e+03 1.12900e+03
222 1.62500e+03 1.08800e+03
223 1.62600e+03 1.05100e+03
224 1.62600e+03 9.84000e+02
225 1.60600e+03 9.35000e+02
226 1.64500e+03 9.34000e+02
227 1.68300e+03 9.33000e+02
228 1.70300e+03 9.85000e+02
229 1.72000e+03 9.34000e+02
230 1.73900e+03 8.91000e+02
231 1.75900e+03 9.34000e+02
232 1.74300e+03 1.05200e+03
233 1.74200e+03 1.09000e+03
234 1.74000e+03 1.12900e+03
235 1.74100e+03 1.16400e+03
236 1.74500e+03 1.20600e+03
237 1.74400e+03 1.24700e+03
238 1.74300e+03 1.28400e+03
239 1.74300e+03 1.32200e+03
240 1.51300e+03 1.37300e+03
241 1.58000e+03 1.37300e+03
242 1.58100e+03 1.32300e+03
243 1.54000e+03 1.28400e+03
244 1.51100e+03 1.28500e+03
245 1.51200e+03 1.24600e+03
246 1.51100e+03 1.20600e+03
247 1.55800e+03 1.20400e+03
248 1.51200e+03 1.16900e+03
249 1.51000e+03 1.12700e+03
250 1.51000e+03 1.09100e+03
251 1.50800e+03 1.05200e+03
252 1.47400e+03 1.04300e+03
253 1.47100e+03 9.83000e+02
254 1.45000e+03 9.35000e+02
255 1.43400e+03 9.06000e+02
256 1.49100e+03 9.36000e+02
257 1.52800e+03 9.35000e+02
258 1.56800e+03 9.33000e+02
259 1.39500e+03 9.87000e+02
260 1.39500e+03 1.05500e+03
261 1.39600e+03 1.09200e+03
262 1.39400e+03 1.12700e+03
263 1.39500e+03 1.16800e+03
264 1.39600e+03 1.20700e+03
265 1.42500e+03 1.22800e+03
266 1.39600e+03 1.24600e+03
267 1.39700e+03 1.28500e+03
268 1.39800e+03 1.33900e+03
269 1.39800e+03 1.45800e+03
270 1.34000e+03 1.29500e+03
271 1.32900e+03 1.16900e+03
272 1.28000e+03 1.37200e+03
273 1.28200e+03 1.32200e+03
274 1.28200e+03 1.28600e+03
275 1.27800e+03 1.24300e+03
276 1.28100e+03 1.20900e+03
277 1.28000e+03 1.17000e+03
278 1.28000e+03 1.13200e+03
279 1.28100e+03 1.09200e+03
280 1.28100e+03 1.05400e+03
281 1.25700e+03 9.58000e+02
282 1.24200e+03 9.84000e+02
283 1.16500e+03 9.88000e+02
284 1.16400e+03 1.05700e+03
285 1.16300e+03 1.09500e+03
286 1.16500e+03 1.13200e+03
287 1.16600e+03 1.17000e+03
288 1.16600e+03 1.20800e+03
289 1.16500e+03 1.24600e+03
290 1.16500e+03 1.28900e+03
291 1.16700e+03 1.32700e+03
292 1.08800e+03 1.04900e+03
293 1.10700e+03 1.15100e+03
294 1.10800e+03 1.28600e+03
295 1.08700e+03 1.32900e+03
296 1.04900e+03 1.05800e+03
297 1.04900e+03 1.09300e+03
298 1.04900e+03 1.13400e+03
299 1.05100e+03 1.17200e+03
300 1.04800e+03 1.20700e+03
301 1.05000e+03 1.24900e+03
302 1.05200e+03 1.28900e+03
303 1.05000e+03 1.32800e+03
304 1.05000e+03 1.37800e+03
305 1.01900e+03 1.32300e+03
306 1.02100e+03 1.26900e+03
307 1.01900e+03 1.22600e+03
308 1.01400e+03 9.88000e+02
309 9.74000e+02 1.17200e+03
310 9.34000e+02 9.89000e+02
311 9.35000e+02 1.05800e+03
312 9.36000e+02 1.09700e+03
313 9.35000e+02 1.13400e+03
314 9.36000e+02 1.17500e+03
315 9.36000e+02 1.21000e+03
316 9.36000e+02 1.25000e+03
317 9.36000e+02 1.28700e+03
318 9.35000e+02 1.32700e+03
319 8.96000e+02 1.46600e+03
320 8.98000e+02 1.04300e+03
321 8.99000e+02 1.28400e+03
322 9.00000e+02 1.32600e+03
323 8.60000e+02 1.32700e+03
324 8.59000e+02 1.37100e+03
325 8.61000e+02 1.53300e+03
326 8.60000e+02 1.68300e+03
327 8.59000e+02 1.32500e+03
328 8.83000e+02 1.87600e+03
329 8.17000e+02 1.45800e+03
330 8.16000e+02 1.49600e+03
331 8.17000e+02 1.53900e+03
332 8.19000e+02 1.56800e+03
333 8.16000e+02 1.11700e+03
334 8.15000e+02 1.64800e+03
335 8.16000e+02 1.68400e+03
336 8.17000e+02 1.80700e+03
337 7.88000e+02 1.35700e+03
338 7.68000e+02 1.19500e+03
339 7.77000e+02 9.90000e+02
340 7.30000e+02 1.13900e+03
341 6.95000e+02 9.13000e+02
342 7.02000e+02 9.91000e+02
343 7.03000e+02 1.05800e+03
344 6.99000e+02 1.09500e+03
345 7.00000e+02 1.13700e+03
346 7.01000e+02 1.17600e+03
347 6.99000e+02 1.21500e+03
348 7.01000e+02 1.25200e+03
349 7.02000e+02 1.29100e+03
350 7.02000e+02 1.32500e+03
351 6.42000e+02 9.43000e+02
352 6.02000e+02 9.45000e+02
353 5.64000e+02 9.45000e+02
354 5.25000e+02 9.43000e+02
355 5.42000e+02 9.93000e+02
356 6.40000e+02 1.05900e+03
357 5.83000e+02 1.05800e+03
358 5.85000e+02 1.09800e+03
359 5.85000e+02 1.13800e+03
360 6.41000e+02 1.13500e+03
361 5.85000e+02 1.17600e+03
362 5.84000e+02 1.21500e+03
363 5.86000e+02 1.25400e+03
364 6.45000e+02 1.25000e+03
365 6.23000e+02 1.29000e+03
366 5.86000e+02 1.28900e+03
367 5.85000e+02 1.34000e+03
368 5.40000e+02 1.37500e+03
369 4.73000e+02 1.34200e+03
370 4.06000e+02 1.25500e+03
371 4.14000e+02 1.07900e+03
372 3.54000e+02 1.05600e+03
373 3.54000e+02 1.10000e+03
374 3.54000e+02 1.14100e+03
375 3.54000e+02 1.17900e+03
376 3.53000e+02 1.21600e+03
377 3.54000e+02 1.26000e+03
378 3.54000e+02 1.29200e+03
379 3.54000e+02 1.34500e+03
380 3.58000e+02 1.38300e+03
381 3.26000e+02 7.92000e+02
382 3.26000e+02 1.31200e+03
383 3.26000e+02 8.70000e+02
384 3.27000e+02 9.09000e+02
385 3.15000e+02 9.47000e+02
386 2.74000e+02 9.46000e+02
387 3.13000e+02 9.95000e+02
388 3.16000e+02 1.05100e+03