forked from mercari-build/week4-tsp
-
Notifications
You must be signed in to change notification settings - Fork 0
/
solution_greedy_6.csv
We can make this file beautiful and searchable if this error is corrected: No commas found in this CSV file in line 0.
2049 lines (2049 loc) · 8.92 KB
/
solution_greedy_6.csv
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
index
0
1994
1762
859
563
891
417
509
1548
1400
1921
360
393
1940
1984
227
680
72
1119
135
1988
1453
1833
903
1476
1148
1014
615
1973
1978
823
1722
1758
130
677
693
669
771
1381
1355
290
1520
878
1588
1497
1891
1208
244
373
1715
245
1853
1650
683
310
1865
2006
1756
810
322
1154
1184
1311
98
139
1120
632
64
565
725
694
117
1720
662
400
248
166
66
1054
30
885
1435
1801
1861
965
1883
985
445
596
293
1322
1587
77
1879
1209
76
1390
1887
1970
1496
204
1525
216
601
1289
96
81
1477
1247
146
1679
1885
1913
212
296
584
376
769
1275
149
496
44
551
236
1491
483
99
826
914
736
514
931
69
1304
871
1670
32
1566
564
874
266
1596
1446
643
1287
908
1966
283
1766
754
1932
1382
1896
882
1676
1522
454
597
1954
250
579
919
1305
291
34
1343
1941
1744
324
774
1324
1033
429
552
1022
1026
2
788
52
1692
1358
392
1130
1840
984
1598
1027
1057
1200
1420
1401
1157
801
1489
1593
574
1826
638
718
199
82
633
570
828
1088
933
1364
668
215
1640
158
640
1337
1227
1535
25
795
1123
523
1204
946
201
688
1981
1103
1917
1231
1803
1206
237
295
566
1888
505
499
746
1182
238
1637
667
109
1414
957
312
134
958
231
529
631
583
875
60
458
1168
1207
1680
1618
721
1743
420
219
1510
1169
1152
741
580
1128
359
1340
812
1573
1179
8
299
79
2022
1709
1392
819
1484
734
355
1264
981
744
1606
1776
696
644
653
1782
1245
921
427
1653
1173
297
1559
337
1488
1222
1511
1972
1790
940
1802
1575
163
1327
1404
889
517
1070
1121
834
1294
1261
1763
1074
1008
575
1376
796
947
590
1458
1881
1558
1916
1236
1346
845
963
1470
1291
10
772
365
1161
1549
1298
1170
1174
1457
576
36
994
966
843
531
1416
825
1969
803
1687
770
1259
388
1424
1093
674
1295
50
1920
706
1794
119
1825
2039
395
1962
764
1386
909
350
1595
1673
1432
301
599
726
1339
1508
636
568
1843
217
1144
1830
87
752
1541
1243
175
587
1927
100
562
1494
704
1180
912
1785
1177
1354
2043
474
1752
765
1734
1129
364
136
1564
1439
535
448
1707
1856
573
1695
223
1870
1017
997
2033
707
2012
992
1172
1052
627
1095
303
497
2011
1556
1383
1963
1866
356
1136
1044
367
470
410
1201
1532
1907
1967
1357
993
1402
655
917
1096
1616
267
334
1279
1046
486
1000
682
1642
712
723
1768
108
39
1820
42
285
1983
1069
396
490
835
690
165
241
1219
791
452
1454
479
270
1115
1146
7
798
1425
1100
1675
255
1444
1134
1084
1817
1943
1374
728
1030
54
503
1158
1101
1793
443
27
544
439
608
742
1666
1805
1334
787
438
1124
656
950
159
672
820
1155
2014
273
271
153
1610
234
1906
1092
352
264
414
630
554
977
634
380
195
1426
187
714
1612
1604
800
272
1127
55
142
1987
1032
1137
729
918
938
1542
962
1406
852
983
476
1693
1011
1719
1113
545
1671
447
815
351
1224
1050
229
862
1867
1665
49
43
626
473
183
194
817
605
641
731
14
1195
1109
252
700
405
883
1397
1912
953
955
507
456
354
1431
853
332
253
1745
375
892
816
2001
1106
1171
748
1851
138
1806
1939
1268
16
670
549
12
1591
1282
1989
898
102
848
1845
773
867
906
288
1492
776
1240
1060
1608
856
850
1819
15
1255
1035
2036
870
747
506
1498
1043
1686
1262
150
1602
1450
478
1886
1543
944
1257
1519
1361
861
390
155
442
637
1540
1235
394
377
1515
53
1086
95
1020
1792
591
664
243
1832
1611
838
1868
2002
2015
256
657
822
1345
38
1440
500
1552
1082
1910
1586
1118
1663
1706
1190
1125
1584
620
265
1624
846
65
1928
143
1581
1258
1326
17
1523
1021
1761
186
1370
89
684
160
1090
1220
1366
193
869
181
161
1578
745
533
1288
969
1996
1765
1066
719
1609
528
515
1780
1796
189
1072
645
585
1067
1859
642
71
1835
1682
97
996
179
1104
1499
366
455
1842
1249
1116
920
1812
939
233
1977
695
281
779
1151
493
35
2008
1704
1570
386
369
353
594
1557
527
1696
251
1607
1252
1911
431
1099
1314
1930
188
162
547
1668
1810
1071
1818
1643
92
1197
1133
1002
1971
1654
1015
1486
1561
1777
1347
305
888
1729
1717
658
1528
1150
743
1110
877
1636
1378
762
1063
1217
1620
379
2035
1507
1979
284
1266
827
1828
699
530
1078
1398
1342
910
434
895
481
61
129
1958
477
1854
1085
1937
19
927
1205
1698
1534
1328
1576
519
1658
537
1319
1482
1367
349
536
678
1836
821
1985
1990
1449
1417
1138
1829
1894
1538
389
1467
902
1964
2025
1946
347
1041
1944
462
1784
1132
68
1384
88
1087
660
881
970
492
1038
1421
1395
1577
987
1562
614
1537
1773
1713
1016
1513
1079
1462
1701
1229
1464
1368
1759
1192
753
1938
1396
1700
1321
1391
485
1164
926
818
1873
1303
976
1285
1635
1472
1623
941
90
757
1901
9
1211
101
1296
2044
368
1077
1741
336
1850
1691
767
1335
174
1272
698
857
1223
1631
1007
484
559
1750
409
1714
111
1122
1878
2016
709
137
172
1864
106
1852
1308
1039
539
1723
11
1380
154
23
778
1874
1317
1253
782
1350
306
999
152
260
1574
1811
1183
406
147