1 files changed, 1001 insertions, 0 deletions
diff --git a/03-travelling-salesman/data/tsp_1000_1 b/03-travelling-salesman/data/tsp_1000_1
new file mode 100644
index 0000000..f28b2cb
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_1000_1
@@ -0,0 +1,1001 @@
+1000
+424716 1056496
+374272 338061
+609493 377343
+454903 383462
+980879 445657
+586741 11796
+-66860 946391
+226294 -19579
+633795 201125
+962085 418253
+936941 390671
+951558 612395
+737989 286287
+935538 621822
+429226 1004615
+190397 193917
+527074 282489
+396285 914521
+551607 277715
+354006 1036799
+988606 579963
+292451 90499
+293468 937461
+1021595 559791
+140233 683418
+475448 139665
+704096 464113
+939312 289768
+562795 360371
+264747 679787
+732283 440709
+904865 460315
+880687 814777
+1028738 564102
+701344 585671
+460729 1006780
+17661 665446
+924120 509961
+893668 413430
+724429 448985
+1011477 852681
+944828 1061237
+281717 1074546
+945987 620376
+211889 212670
+338351 993235
+969541 826989
+391960 997694
+620243 361020
+989319 913958
+983241 224412
+31448 1007200
+472642 161804
+3096 681954
+846532 517406
+720385 476030
+901236 407240
+231615 205337
+323564 -14633
+1006297 273107
+959041 593009
+927490 647326
+667168 386980
+63198 960864
+447902 1011589
+706462 496735
+984033 396451
+535890 376567
+538048 -50553
+724926 427909
+1016020 923175
+248641 1355
+153124 652050
+169397 161570
+941971 380204
+985670 802017
+677055 329993
+282891 982700
+732561 479132
+12023 907259
+615106 340654
+705497 450925
+295221 907635
+437884 368808
+886759 823658
+-1009 900487
+674955 460347
+634530 346286
+142076 630144
+127300 752001
+961169 760362
+733859 528201
+685789 568701
+911655 360648
+660257 551875
+-468 937668
+370706 930168
+430828 996317
+465714 101740
+943087 396383
+929131 566287
+625649 234331
+925654 915305
+991261 786323
+687356 478890
+258989 7413
+215395 1004343
+987715 553698
+281449 53771
+946583 603511
+310449 719995
+779078 472474
+477278 57114
+1056501 478555
+1006854 618170
+116475 708021
+539650 122967
+547597 11902
+718327 480379
+946877 571733
+924351 330022
+189682 670820
+969343 849430
+979579 542407
+1035291 679060
+490558 102790
+328361 1072479
+495265 15006
+977943 877833
+70214 708048
+535826 -37128
+997789 456905
+997259 570659
+1017941 490832
+983613 420392
+926340 401716
+546465 13270
+308807 935109
+272709 739256
+1017780 671686
+779705 588491
+932846 419379
+411669 53004
+1072392 859448
+422565 987398
+701179 522878
+25704 903092
+1010606 829382
+1022936 850217
+875726 328781
+871149 581702
+906435 280536
+317997 54917
+442621 153855
+946788 638911
+795330 472684
+982007 805294
+992720 315703
+950304 532116
+503723 322399
+667818 300369
+945726 473613
+314187 765703
+974429 301528
+474524 121509
+957654 468722
+340458 950903
+27376 840979
+484975 24432
+100835 697230
+1040844 329988
+936487 251273
+350473 985367
+447872 361398
+35998 898159
+430131 -46452
+759022 405634
+691853 309522
+946798 691984
+718965 500142
+811686 577423
+963928 321668
+399467 -23317
+601370 352014
+321756 910244
+966051 360943
+800004 480282
+862321 627290
+459074 186439
+944684 447163
+515450 -7619
+499971 199155
+482378 108880
+1015683 276266
+776289 484559
+642784 388059
+357306 1022767
+355571 1022950
+705469 250661
+99143 758382
+539046 163668
+910116 758870
+970865 836094
+987317 396579
+187531 325360
+-55457 984014
+340464 971856
+1056506 924297
+492438 -5725
+493090 36922
+765498 522180
+332241 902072
+409431 960349
+973283 270933
+311128 -28096
+364235 45159
+585415 36684
+1029023 684164
+235270 736169
+708564 515507
+88648 720358
+397266 173977
+615650 45717
+311391 2266
+588785 374935
+483250 361010
+954790 611306
+977133 519341
+1043617 848664
+460937 -58176
+625325 17660
+441303 308739
+257737 689159
+990228 319463
+184916 220310
+524859 174578
+243218 779732
+949909 834209
+-3390 971979
+745598 392546
+887937 674470
+38110 1005395
+778794 450468
+872346 405435
+1038628 984843
+586318 94344
+893464 461786
+919372 368319
+1008882 911406
+925592 254331
+512901 76487
+147433 681941
+154332 729689
+195225 246717
+931133 781389
+721444 512772
+1005945 529653
+572331 127874
+982349 984363
+882545 360660
+52812 655492
+652110 389167
+900140 399150
+416896 948028
+30162 1071796
+426808 882098
+1081531 760691
+347819 911147
+1008862 484618
+683676 273310
+428352 1016931
+220389 186688
+950373 985247
+986560 926213
+474152 282569
+899500 802132
+904784 412284
+282410 679653
+361694 943523
+1005649 914192
+931284 886615
+187218 260511
+352297 948683
+368108 994487
+75677 743816
+1003840 256874
+962545 871498
+743979 530985
+680366 388903
+84928 639998
+445228 118645
+354073 872216
+532794 214994
+339629 968355
+-7351 896931
+762244 519684
+944551 580456
+820477 530979
+460043 68606
+900385 428005
+83117 722049
+349317 802335
+442937 47268
+172669 181061
+169754 262994
+928093 397693
+316341 1011443
+150509 218739
+334349 139
+352228 1014244
+884465 414478
+-1710 971566
+440031 60986
+580725 52013
+455397 72979
+294417 114808
+977455 518526
+596709 -15476
+760043 505809
+-12335 860108
+744488 503129
+946945 785720
+605785 68128
+911400 835499
+896611 521615
+977624 796432
+296205 66839
+695886 286002
+943452 487818
+930102 501223
+459242 199000
+951298 376897
+266151 771467
+371983 1063470
+983827 223334
+929420 264511
+120587 678257
+540368 238586
+479812 302306
+707664 486137
+626603 371290
+979014 669835
+-41255 855960
+674683 582291
+319656 146164
+380686 73443
+616430 236955
+220857 714539
+262205 729044
+516732 171776
+212889 202133
+952026 905293
+357481 971257
+970806 393994
+736611 504924
+351535 706086
+807698 507290
+973108 578200
+638119 260212
+516292 374529
+21469 966722
+1031106 832736
+491449 223659
+1029297 480592
+927124 334453
+6193 910377
+167224 691113
+782967 501808
+150856 706386
+229431 700987
+960562 523857
+187356 772891
+44426 636871
+883633 873681
+292732 56917
+1041102 448822
+634243 43429
+973132 815365
+589981 266128
+515390 187116
+104334 628220
+930933 687697
+450418 38658
+932379 564517
+720955 526394
+1000565 801054
+434311 4843
+522056 34977
+448479 -9391
+624332 -6840
+31184 989240
+903356 511932
+1013770 481816
+642717 317627
+-128049 938535
+950864 474256
+454526 361210
+465537 1034177
+539150 284629
+1025430 456081
+270312 220371
+722401 342889
+544331 -62551
+764125 469810
+691565 533430
+678488 536384
+939684 878762
+732116 577970
+503352 412014
+602628 60605
+91569 616426
+509668 17170
+80611 1040930
+982004 503921
+557669 16852
+993434 909979
+960238 294057
+81477 1011634
+581260 352400
+520607 46851
+677991 501342
+224003 29895
+517623 348081
+445689 97500
+692681 553133
+226268 643936
+76803 611857
+114442 669869
+523291 36705
+919756 474725
+855250 320217
+91707 700865
+477428 264380
+528937 13390
+720723 492863
+471015 121757
+962521 735638
+601802 306710
+253366 765380
+763790 486237
+173215 228150
+911291 784897
+653289 435846
+757300 427229
+326009 899531
+49579 994405
+518363 20767
+624640 334003
+477789 925461
+437175 133612
+632951 312899
+948477 583247
+893520 471855
+245729 198583
+510819 308837
+517765 7553
+357859 983251
+667482 276121
+983726 884744
+313011 1062109
+-75489 969207
+443034 166265
+316916 968159
+984228 650226
+775882 394219
+531154 79184
+993413 605080
+424139 35597
+213934 726127
+975011 280267
+1003439 522486
+317064 969880
+330573 979271
+752757 506388
+114886 677219
+443651 395082
+865120 334131
+514730 337115
+971838 295842
+1050575 262706
+393246 1018921
+694154 518752
+545841 13000
+237960 772181
+502911 52466
+895631 833752
+891249 380318
+955040 963510
+709160 533608
+729378 434347
+797169 329378
+890134 413658
+233217 169506
+958598 392349
+759853 414015
+907200 300490
+951396 473596
+460030 374534
+543108 65803
+471287 119659
+981036 508139
+534120 -42453
+577878 -43732
+532890 -96645
+205322 215891
+225923 197950
+69842 667632
+391965 1054524
+310065 -10714
+247401 754523
+217951 218350
+443097 54051
+47342 630935
+317515 713679
+301816 1021772
+950864 332234
+276433 725657
+921801 410349
+555508 67090
+409959 379409
+968097 540588
+40089 721860
+702011 527050
+726191 326684
+990428 196959
+381890 1003805
+409527 1056227
+675609 496310
+971071 188552
+932494 818793
+936083 384774
+835076 517826
+120444 663239
+648516 395774
+402323 126508
+307839 57178
+397333 987582
+314281 949219
+105042 667806
+1006036 468020
+473356 311656
+970499 257334
+919732 458332
+1033956 436231
+934265 314744
+239142 55856
+720304 525053
+480764 1058084
+970063 396578
+543132 334794
+755587 491352
+975653 745618
+272842 58331
+537123 165900
+519742 129315
+35924 947451
+1064442 490895
+489393 117496
+631320 277543
+261674 961159
+534617 58056
+691689 512673
+182654 715277
+945838 459916
+627821 -838
+1022110 283893
+458725 143747
+273755 -10984
+293760 805861
+466598 160110
+906179 264649
+712619 535794
+240847 212619
+993782 930601
+322034 925655
+954600 443790
+995817 521789
+267943 -26353
+674673 332544
+978160 748015
+353466 1077036
+371788 950118
+779223 446051
+525136 311620
+1026402 609181
+619524 -3330
+644232 440581
+198821 272321
+280990 298348
+475893 278934
+291897 964145
+476091 102274
+34538 935151
+985493 331624
+25533 991767
+1029016 248202
+1041034 983317
+922880 836157
+754748 378532
+193676 209011
+269511 991097
+608351 334935
+221344 712137
+940795 808773
+35503 903653
+194163 -8394
+459581 335048
+331638 1096815
+538796 317093
+505069 123029
+706191 481820
+974314 819460
+335170 808699
+774079 491470
+727757 567077
+469054 308841
+982345 808600
+635739 329982
+559782 199329
+865983 362039
+566229 32945
+945355 443621
+343074 1043145
+456407 356580
+930994 863608
+465030 165426
+585931 271316
+78142 896258
+228762 757017
+641748 302745
+265500 967350
+-18619 985581
+437681 78375
+657303 473671
+207311 190512
+1039916 606173
+501654 342980
+808872 431227
+979141 290493
+962582 325713
+858477 607859
+682062 285319
+1018123 948910
+555686 23786
+895287 454109
+373296 947968
+-3116 976012
+617542 115270
+735268 492611
+954724 617777
+565140 26652
+892688 563248
+911677 841211
+1079810 800957
+778264 555164
+419974 135778
+511106 982963
+682826 550673
+534554 150784
+254767 754810
+340163 932553
+508592 312824
+579508 296187
+961560 301327
+493862 175735
+501386 266573
+463909 88190
+338390 671668
+965235 921962
+710505 507680
+367928 96586
+1061692 290085
+577618 26586
+568778 276180
+120097 667734
+439840 92005
+400650 986098
+944072 769857
+604630 304795
+933823 485086
+336792 47017
+984258 658894
+665887 341226
+683701 313080
+286989 15656
+727013 436681
+196457 232311
+489533 904759
+4838 638626
+964356 620951
+14019 975847
+1011610 457653
+1086560 348419
+331881 905996
+446028 299319
+989521 565952
+638645 343723
+80472 761743
+918795 371845
+962133 405576
+90002 730359
+1066231 519460
+314455 717336
+698977 548286
+990152 861550
+420156 1035929
+989198 480008
+1024997 244075
+675765 277962
+1017295 284449
+279452 70873
+66701 635082
+799479 462913
+359551 959225
+-21508 941499
+179606 816588
+680220 537678
+109416 697746
+1020461 867072
+264488 51021
+513200 119016
+324952 979758
+-23037 907079
+425793 1004271
+245076 731150
+732401 490047
+495432 290024
+863374 857586
+1000845 453198
+5802 937511
+322488 718762
+297064 940211
+78039 176061
+310707 17474
+431057 917939
+1012985 782917
+910332 348187
+1036911 806200
+604167 14088
+1034615 373033
+595552 265288
+480446 146778
+968706 830827
+520827 159727
+927178 891801
+58502 918647
+678857 289512
+921982 539806
+1066895 310233
+982152 537701
+553647 90137
+546523 252022
+970347 920258
+542786 244277
+1038062 501176
+939444 649000
+755201 486107
+245208 17631
+859154 515363
+928209 569207
+228581 290039
+898350 777460
+486326 321618
+354152 925489
+307482 958761
+920851 668651
+96606 655604
+926699 806400
+748417 485823
+633607 235913
+520306 120787
+259081 144892
+459850 274123
+145018 681646
+959481 742510
+-31358 952162
+331686 1086172
+107344 669849
+1038959 454099
+880225 607529
+669490 506855
+548257 296059
+326970 746737
+429285 1062179
+975519 448528
+611622 341592
+989119 800767
+558132 154408
+560470 -6998
+934941 858189
+850650 352948
+954289 573916
+474903 332139
+472412 180641
+271736 832653
+918600 797087
+545895 277676
+60914 739114
+911842 481207
+995987 513246
+336244 924492
+669624 367077
+213113 317798
+382186 966747
+851876 331130
+379917 905379
+479603 310225
+264587 696793
+505738 308854
+1005275 349543
+11743 929818
+966284 432460
+66564 742265
+985933 788152
+177323 269057
+582741 1622
+1041728 969352
+447075 133055
+357224 1073600
+939524 731450
+980763 433554
+466840 281154
+208129 260745
+990651 511078
+875583 392312
+566752 39284
+649829 356055
+583955 -22935
+1055782 306326
+220744 66433
+1068535 307643
+957576 969635
+424155 668
+582864 731
+450704 1012748
+736428 451426
+700624 501219
+594358 80877
+1038313 825056
+1030838 436629
+462130 153079
+415990 924813
+231689 255900
+364279 -43699
+989301 332654
+420978 975030
+224229 -21641
+999754 586633
+662863 512705
+808076 416004
+491677 192175
+6138 954238
+16453 957178
+244797 753540
+1015830 948217
+958908 326754
+580726 30503
+299497 80977
+120877 663858
+1020152 422262
+94578 726847
+611452 362851
+91700 971621
+922396 410703
+407150 188306
+988373 994165
+252224 211268
+1029211 318790
+228228 675784
+181963 160602
+194151 204264
+990429 616589
+962485 471277
+487027 48736
+428212 364305
+736395 465004
+437231 106871
+959325 867596
+629268 270211
+470712 43382
+402693 1013043
+405226 1028002
+194476 210876
+1007126 885952
+1006388 538259
+902672 642791
+994285 638276
+521655 191446
+715231 318286
+729198 445581
+739110 510144
+1043693 908389
+440393 957757
+646914 77788
+701037 273839
+978831 819659
+859182 418430
+971852 787831
+269783 710141
+737963 578273
+484930 251860
+500191 -26033
+362059 68965
+612083 543519
+554854 268201
+878413 471867
+539006 1025381
+245354 726275
+945490 733405
+151112 643610
+819079 401742
+239369 615866
+93844 715303
+654552 326167
+559275 343566
+1006204 947646
+988530 916792
+464115 303033
+523173 100275
+921151 812598
+676588 297348
+933932 531876
+408939 843555
+429721 903177
+468369 64403
+298552 1013038
+706940 538562
+780993 543894
+211184 769048
+-19602 939224
+1011976 334905
+-25612 921356
+924623 947340
+672420 269141
+1024507 896037
+266904 961713
+132613 677948
+875129 479594
+1049423 235210
+588992 53006
+1078221 373636
+550890 270379
+956122 1038055
+231228 167524
+467163 230055
+454650 1052608
+996903 414772
+940924 965838
+1056149 295786
+-32639 948889
+311050 772121
+965473 375774
+582987 18222
+297849 975299
+886062 922681
+125389 669051
+137649 760563
+499475 192284
+1032876 941817
+280443 72557
+467677 274481
+584334 333219
+216596 112130
+355392 316783
+47737 937785
+968865 419997
+968345 900197
+337832 85886
+483020 26164
+630749 18033
+508742 242729
+738072 552741
+-42807 742616
+214132 253225
+427704 102739
+196468 145775
+328593 930881
+676648 481141
+985859 345756
+586228 316703
+241578 733792
+142239 639607
+262460 78923
+1045599 878351
+314906 713219
+705527 573223
+573839 9502
+1020076 930750
+402335 171357
+234089 840628
+604719 10667
+471260 993914
+699782 571009
+803964 497264
+981138 895940
+264833 656457
+205046 212685
+547376 297596
+939129 436355
+276562 54902