-
Notifications
You must be signed in to change notification settings - Fork 3
/
map_city724.tsp
1449 lines (1449 loc) · 9.9 KB
/
map_city724.tsp
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
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
724
605610
796600
681800
102520
605610
115221
605610
125381
656410
173641
808810
204119
726250
182529
758010
186340
783400
173641
808810
173641
758010
110141
758010
796600
758010
821990
872300
733110
885000
206660
872300
178721
935800
196500
910390
707700
935800
181260
935800
176180
935800
117760
986600
138080
101199
898200
986600
120301
986600
115221
986600
821990
101199
796600
986600
923590
106279
112680
111359
143160
113900
148240
118980
949000
118980
125381
124061
150779
129141
135539
126600
125381
118980
110141
118980
138080
111359
115221
111359
821990
118980
707700
115170
733110
111359
923590
111359
110141
111359
122840
111359
949000
111359
140619
113900
860100
118980
733110
124061
171100
126600
173641
129141
186340
127869
204756
128506
205391
129141
204119
132949
195865
129141
196500
132314
195230
131680
178721
134221
186340
132949
194596
133586
195230
116439
224439
116439
209199
118980
158400
121520
171100
116439
163480
116439
178721
118980
186340
118980
224439
126600
216820
127869
206025
127234
205391
124061
204119
122789
195865
123426
195230
124061
196500
129141
160939
129141
107600
126600
707700
118980
847400
113900
153320
111359
202850
108820
224439
108820
207930
999300
218090
101199
173641
106279
168561
103740
163480
111359
186340
106279
771190
106279
821990
102471
127920
986600
150779
103740
872790
103740
148240
101199
160939
961190
171100
999300
733110
101199
190150
103740
191420
106279
173641
106279
160939
124061
224439
134221
193961
129141
216820
131680
158400
126600
168561
121520
178721
118980
196500
121520
204119
124061
186340
122789
194596
122154
195230
118980
209199
121520
216820
136760
163480
149461
224439
152000
202850
157080
181260
159619
181260
157080
224439
167240
193961
171051
199676
171686
200311
174859
201580
185020
214279
187561
224439
195180
209199
191369
207930
197721
224439
179939
216820
185020
221900
182480
163480
177400
173641
172320
176180
179939
150779
179939
145699
179939
122840
176131
122840
174859
143160
186289
949000
178670
707700
190100
898200
192641
872790
177400
193961
177400
181260
174859
163480
174859
188881
167240
176180
167240
181260
172320
140619
172320
133000
172320
999800
171051
733110
169779
821990
172320
115221
167240
107600
164699
130461
172320
107600
174859
898200
172320
120301
179939
796600
174859
733110
179939
999800
182480
987110
172320
199039
169779
193961
170414
200311
171051
200945
164699
224439
177400
196500
192641
923590
191369
707700
200260
923590
195180
707700
192641
796600
198990
707700
197721
796600
202801
796600
206609
733110
210420
796600
202801
707700
200260
872790
215500
125381
216135
126650
216770
127285
220580
155859
228199
176180
233279
155859
235820
112680
244711
158400
238359
214279
235820
206660
238359
201580
243439
140619
240900
201580
243439
205391
243439
135539
245980
796600
245980
133000
242170
974390
240900
872790
245980
974390
248520
127920
253600
796600
252330
135539
252330
158400
256141
193961
256141
224439
251061
214279
271381
224439
271381
214279
270109
207930
268840
112680
266301
176180
266301
105061
263760
110141
261221
115221
263760
135539
256141
155859
258680
193961
261221
181260
258680
176180
256141
181260
256141
176180
261221
999800
270109
129189
276461
112680
279000
115221
284080
112680
279000
821990
273920
821990
271381
872790
261221
796600
243439
130461
249789
834710
253600
872790
256141
821990
261221
834710
257410
949000
256141
796600
256141
999800
258680
110141
251061
117760
253600
120301
247250
155859
256141
206660
263760
221900
258680
210471
256141
210471
263760
224439
263760
214279
253600
145699
249789
110141
244711
155859
238359
146971
228199
181260
223119
204119
243439
221900
244074
223170
245980
224439
245346
223170
244711
222535
235820
181260
238359
193961
230740
214279
225660
214279
233279
193961
237090
110141
223119
214279
216770
207930
212961
224439
212961
204119
218039
221900
207881
214279
207881
224439
207881
206660
202801
224439
205340
211740
202801
214279
205340
221900
200260
206660
197721
206660
301859
219359
304400
214279
304400
221900
296779
216820
298051
210471
306939
221900
306939
214279
313291
211740
320910
195230
319641
206660
312020
201580
317100
181260
310750
158400
309480
196500
306939
201580
299320
193961
299320
201580
296779
206660
299320
898200
301859
105061
304400
872790
306939
949000
306939
796600
306939
898200
312020
796600
317100
923590
312020
105061
317100
999800
314561
105061
312020
112680
314561
872790
309480
130461
299320
949000
296779
796600
299320
796600
284080
872790
281541
796600
280270
121570
282811
133000
279000
138080
280270
133000
289160
110141
286619
105061
285350
974390
286619
125381
273920
796600
276461
127920
284080
127920
291699
125381
290430
102520
291699
140619
289160
134270
286619
134270
281541
143160
285350
145699
284080
176180
279000
163480
284080
168561
272650
193961
279000
193961
279000
201580
273920
182529
276461
150779
279000
143160
279000
158400
276461
176180
281541
176180
273920
157131
284080
211740
286619
214279
296779
112680
301859
112680
304400
105061
306939
130461
300590
122840
304400
138080
312020
117760
314561
125381
317100
117760
312020
138080
329801
216820
348850
115740
350518
116740
350850
119406
348850
126074
350518
124074
349850
122074
350850
119740
349850
117074
349518
116074
348850
112740
349850
112074
348850
109740
348850
109406
350850
107740
349850
105740
349850
105074
350850
103740
348850
102074
350850
100074
342500
999800
348850
907400
348850
927400
349518
940740
349518
920740
350850
900740
349850
894060
350850
880740
348850
860740
345041
872790
334881
771190
332340
707700
327260
847400
322180
999800
332340
974390
337420
898200
329801
847400
319641
796600
319641
126650
322180
216820
327260
110141
327260
102520
329801
923590
327260
204119
329801
199039
334881
206660
339961
181260
336150
178721
333609
191420
336150
199039
339961
206660
327260
176180
323449
179990
327260
150779
329801
155859
324721
163480
340596
221131
341096
221631
340596
223131
339596
223131
349518
216756
349850
215756
349850
215090
349850
214090
348850
212090
350518
210090
349850
208090
348850
205756
348850
205424
349850
203756
348850
204090
349850
202090
349518
200090
350850
199756
349850
197756
349850
197090
349518
196090
350850
195756
348850
192756
349850
192090
348850
189756
348850
189424
350850
187756
349850
185756
349850
185090
350850
183756
348850
182090
350850
180090
343770
185070
334881
140619
334881
150779
334881
145699
332340
176180
332340
186340
332340
163480
337420
168561
339961
191420
341230
197770
339961
168561
339961
155859
342500
158400
332340
155859
329801
150779
322180
138080
327260
140619
332340
138080
334881
117760
334881
125381
327260
117760
324721
122840
317100
125381
314561
145699
317100
153320
304400
176180
300590
173641
301859
155859
299320
178721
294240
176180
299320
130461
304400
206660
304400
201580
312020
168561
312020
176180
306939
150779
306939
138080
301859
163480
296779
153320
289160
150779
291699
186340
289160
188881
289160
168561
286619
178721
284080
150779
281541
201580
284080
178721
289160