summaryrefslogtreecommitdiffstats
path: root/03-travelling-salesman/data/tsp_783_1
blob: c894d158c801ee6ae11cd853ce4a22f85225e527 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
783
67 291
100 291
257 291
3 292
237 292
46 293
221 294
246 296
181 297
28 299
178 299
200 299
266 299
73 300
266 300
39 301
108 301
109 301
115 301
137 301
215 301
259 302
188 304
190 304
167 307
133 308
143 309
126 310
94 312
238 312
60 315
14 316
85 316
41 317
73 317
221 318
245 318
6 319
78 319
118 319
183 319
67 320
152 321
126 323
6 324
156 324
55 325
113 325
208 325
137 326
248 326
46 328
266 329
17 330
177 330
218 330
149 331
83 333
193 333
231 333
24 334
31 335
223 336
66 337
90 337
102 337
26 339
166 339
77 340
258 340
268 344
63 345
140 346
198 346
30 348
113 348
220 348
130 349
133 349
238 349
5 350
80 350
179 350
200 350
150 352
97 354
223 354
253 354
181 356
246 356
16 358
103 359
30 360
40 360
58 360
169 360
200 361
180 362
266 362
100 365
64 366
187 366
146 367
80 368
159 368
161 368
220 368
1 369
103 369
115 373
210 373
248 374
259 374
131 375
35 376
122 376
56 378
210 378
238 378
15 379
50 379
85 379
182 379
94 381
266 383
44 384
74 384
80 384
191 384
130 385
169 385
258 385
177 389
210 391
13 392
160 392
209 392
102 393
30 394
67 395
227 397
4 398
35 398
118 398
123 398
205 399
250 399
60 400
68 400
131 400
141 400
166 400
212 400
230 400
245 400
71 401
12 404
240 404
251 404
27 405
92 406
183 406
38 410
266 410
127 411
83 412
152 413
192 413
7 415
55 416
42 418
107 418
114 419
150 419
105 420
230 420
13 421
56 421
146 421
174 421
185 421
194 421
241 421
164 422
9 423
141 423
96 424
43 425
25 431
201 431
230 432
257 432
132 434
263 434
33 435
119 435
86 436
178 436
64 437
129 437
231 437
216 438
32 439
239 439
11 440
46 440
52 440
73 440
140 442
145 442
259 442
119 443
207 443
162 444
215 445
106 447
245 447
123 448
180 450
30 451
61 451
77 453
151 453
200 453
222 453
99 455
182 456
83 457
265 458
112 459
127 459
264 459
8 460
255 460
25 462
58 462
105 462
200 462
141 463
165 464
197 464
153 465
66 466
242 466
135 467
218 467
12 468
174 468
9 469
79 469
188 469
239 475
80 476
48 478
140 479
221 480
32 481
99 481
186 481
133 483
30 484
154 484
164 485
57 486
249 486
96 487
250 487
27 488
70 489
108 489
174 489
237 489
198 491
10 492
123 492
207 492
210 493
120 494
224 495
40 498
10 499
187 499
208 499
76 500
214 500
262 500
29 501
48 501
63 501
90 501
262 501
10 503
112 504
56 506
135 506
246 508
30 509
155 509
67 510
86 510
90 512
171 513
226 513
127 517
233 518
2 519
82 519
121 519
154 519
160 519
208 519
231 519
1 520
40 520
58 520
103 520
200 520
28 521
143 521
252 521
260 521
95 525
253 525
230 527
198 528
243 528
42 533
109 533
117 533
130 534
76 535
188 536
216 536
14 538
142 538
167 539
233 539
263 539
180 540
180 541
64 542
96 543
15 544
39 544
52 544
107 545
9 546
72 546
143 546
193 546
208 547
68 548
247 549
47 550
183 552
22 553
138 553
157 553
167 553
228 553
213 555
252 557
118 558
121 558
207 559
84 560
70 561
83 562
50 564
30 565
157 565
171 565
215 565
50 566
141 568
260 569
94 570
8 571
169 571
251 574
38 576
130 577
132 577
240 578
76 579
114 579
12 580
105 580
184 580
199 580
229 580
231 580
13 6
49 6
105 6
239 6
110 7
270 7
53 8
131 8
88 9
97 9
244 9
78 10
254 10
174 11
10 13
200 13
29 14
62 14
123 14
141 15
201 15
167 17
39 18
219 18
14 19
200 19
204 19
220 19
100 20
127 20
151 21
188 21
88 22
231 23
167 24
140 25
26 28
253 30
101 33
270 33
44 35
181 35
245 35
211 37
30 38
54 38
69 38
116 38
7 39
159 39
189 39
13 40
73 40
175 40
213 40
2 41
25 41
77 41
142 41
222 41
143 42
165 45
94 46
125 46
67 49
237 49
46 51
150 53
200 53
38 55
132 55
179 55
228 55
107 56
243 56
82 57
113 57
207 58
261 58
37 59
51 59
163 59
71 60
255 60
140 62
154 62
248 62
8 63
104 63
208 63
222 64
180 65
196 65
68 66
96 68
232 68
24 69
84 69
138 70
40 71
267 72
121 73
180 73
217 75
120 76
259 78
58 79
120 80
250 80
20 81
59 81
107 82
218 82
246 83
31 86
98 89
15 90
140 90
226 91
75 92
154 92
240 93
20 94
160 94
0 95
149 95
45 96
113 97
177 97
185 97
204 97
200 98
89 99
260 99
262 99
60 101
89 101
136 101
17 103
110 103
190 104
240 104
90 105
164 105
221 106
3 107
24 107
231 107
254 107
154 109
63 110
77 110
47 111
181 111
31 114
60 115
126 117
207 117
170 118
36 119
81 120
61 121
111 121
140 121
144 121
217 121
188 122
230 122
119 124
237 127
266 128
17 129
151 129
220 129
42 130
103 130
252 131
210 133
99 134
20 135
249 135
137 137
170 137
59 138
0 139
20 139
76 140
174 140
195 140
121 141
194 141
212 141
267 141
248 142
46 146
52 146
182 146
100 147
259 147
109 148
170 149
78 151
200 151
70 152
31 154
120 154
226 155
82 156
140 156
158 156
138 157
137 159
171 159
240 160
2 161
13 161
113 161
255 163
141 164
201 165
175 166
60 167
232 167
84 168
124 168
170 169
58 170
190 171
187 173
36 174
46 174
107 174
116 174
269 174
3 175
14 175
158 178
249 178
21 179
95 179
213 180
11 181
76 181
179 181
224 182
28 184
236 184
51 186
60 186
119 186
148 187
218 187
140 188
266 188
30 190
76 191
163 191
94 192
103 193
188 193
228 193
152 194
193 197
246 197
252 197
1 198
73 198
86 198
125 198
7 199
206 199
207 199
44 201
55 201
158 201
30 203
25 204
44 204
231 204
260 204
120 207
175 207
185 207
228 207
265 209
68 210
166 212
191 212
15 215
109 215
82 216
130 217
97 218
37 219
147 219
238 219
243 219
219 220
68 221
113 221
171 222
23 223
130 223
243 224
6 225
86 225
106 225
193 226
224 226
186 227
145 228
160 228
14 229
258 231
270 231
97 232
47 233
155 233
58 235
210 235
119 237
130 238
67 239
220 239
80 240
152 240
56 242
30 243
254 243
140 244
230 244
92 246
117 246
220 246
50 248
145 249
194 250
184 251
71 252
175 252
250 252
226 253
15 255
36 255
120 256
83 257
104 257
170 257
208 258
99 259
162 259
9 260
82 260
152 260
253 260
21 261
267 261
44 262
16 263
141 264
210 264
220 264
9 268
175 268
79 270
50 271
267 271
196 272
239 272
113 273
68 274
127 274
187 275
243 276
140 277
89 278
108 278
219 279
229 279
150 280
160 280
32 281
178 282
11 283
200 283
156 284
30 285
201 285
58 289
23 290
130 290