1 files changed, 401 insertions, 0 deletions
diff --git a/03-travelling-salesman/data/tsp_400_1 b/03-travelling-salesman/data/tsp_400_1
new file mode 100644
index 0000000..2456e19
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_400_1
@@ -0,0 +1,401 @@
+400
+4.17302e+02 5.81199e+02
+2.05641e+02 4.77219e+02
+4.86743e+02 6.25481e+02
+3.72177e+02 7.79249e+01
+1.17937e+02 4.80467e+02
+2.95533e+02 9.23189e+02
+8.79339e+02 9.67331e+02
+8.89914e+02 1.07701e+02
+6.36977e+02 8.52552e+02
+3.82491e+02 9.61738e+01
+1.34598e+02 4.16191e+02
+7.59957e+02 8.14020e+02
+4.45069e+01 9.40863e+02
+2.44594e+02 4.73987e+02
+6.42573e+02 5.89530e+02
+2.28193e+02 5.37552e+02
+6.45769e+02 3.66176e+01
+8.81955e+02 4.36361e+02
+6.80574e+02 1.56194e+02
+8.11997e+02 4.66210e+02
+9.63481e+02 5.84969e+02
+3.12678e+02 6.11344e+02
+8.53959e+02 6.21638e+02
+5.18363e+02 9.89629e+02
+2.72482e+02 2.02425e+02
+7.62214e+02 7.51456e+02
+6.48783e+02 6.03790e+02
+7.83667e+02 7.42083e+02
+3.99475e+02 1.92268e+02
+3.24988e+01 9.38751e+02
+8.14209e+02 4.36493e+02
+2.91053e+02 2.92049e+02
+6.07013e+02 1.36116e+01
+9.27453e+01 4.33967e+02
+7.69072e+02 1.82917e+02
+1.75856e+02 4.08861e+02
+3.44656e+02 3.88185e+02
+2.27183e+02 3.43604e+02
+4.91148e+02 3.28614e+02
+2.55217e+01 6.69796e+02
+7.89060e+02 1.80381e+02
+9.80725e+02 7.35090e+02
+5.81823e+01 2.07452e+02
+1.95262e+02 3.04483e+02
+5.43707e+02 9.96057e+02
+5.57170e+02 3.78511e+02
+2.56513e+02 6.06643e+02
+8.05435e+02 3.72793e+02
+4.62037e+02 4.17062e+02
+8.18209e+02 6.29891e+02
+4.15460e+02 8.23742e+02
+2.03288e+02 2.80220e+02
+3.25896e+02 9.07590e+02
+5.12472e+02 9.06526e+02
+8.26909e+02 8.02719e+02
+3.74105e+02 4.94356e+02
+5.99164e+02 6.19972e+02
+3.27353e+02 3.84372e+02
+3.60033e+02 1.75038e+02
+8.09911e+02 7.58316e+02
+2.60672e+02 2.13383e+02
+9.34248e+02 6.85015e+02
+1.76023e+02 3.65196e+02
+6.06972e+02 3.55066e+02
+6.67645e+02 8.10279e+02
+8.52864e+02 8.24650e+02
+7.46320e+02 5.60444e+01
+9.35555e+01 5.31101e+02
+8.18774e+02 6.06902e+02
+7.46616e+02 4.91772e+02
+2.31083e+02 9.60553e+02
+6.83546e+02 9.30491e+02
+4.31006e+02 6.85786e+02
+7.09830e+02 5.61077e+02
+4.52184e+02 6.63382e+02
+3.84806e+02 8.12568e+02
+8.86343e+02 4.94442e+00
+5.25835e+01 2.71001e+02
+1.52733e+02 9.51553e+02
+8.08889e+02 7.63527e+02
+7.75352e+02 7.80347e+02
+1.78085e+02 5.19553e+02
+9.88743e+02 2.56460e+02
+1.14258e+02 3.77412e+02
+2.36126e+02 4.94214e+02
+3.14339e+02 4.38079e+02
+2.73595e+02 1.73028e+02
+4.99968e+01 7.42733e+02
+6.42906e+00 3.53950e+02
+5.40007e+02 5.28659e+02
+7.86058e+02 4.32582e+02
+9.95164e+02 7.77478e+01
+5.09984e+02 8.34341e+02
+8.90360e+02 3.07257e+02
+3.04468e+02 5.35688e+02
+4.73917e+02 2.23053e+01
+8.68559e+02 4.84797e+02
+9.17265e+01 6.61356e+02
+6.16789e+02 7.48507e+02
+4.14131e+02 7.48199e+02
+2.36206e+02 6.83440e+02
+9.74766e+02 1.71802e+02
+7.32088e+02 3.20501e+02
+3.34192e+02 5.94830e+02
+5.61254e+02 1.40532e+01
+3.30116e+01 5.45758e+02
+4.51636e+02 7.97971e+02
+1.97287e+02 1.98716e+00
+2.36339e+02 4.00124e+02
+7.47866e+02 3.60265e+02
+4.30779e+02 8.16476e+02
+2.18230e+01 2.56845e+02
+3.44638e+02 2.30393e+02
+7.54786e+02 9.29344e+02
+2.57178e+02 1.78950e+02
+2.33293e+02 7.89181e+02
+1.09638e+02 5.55178e+02
+8.18496e+02 3.88539e+02
+4.38962e+02 1.36901e+02
+3.44937e+02 8.37515e+02
+9.20634e+02 4.60336e+02
+9.50473e+02 3.39817e+01
+1.23803e+02 9.11149e+02
+8.26839e+02 2.34883e+02
+9.67716e+02 1.66523e+02
+7.63859e+02 5.58636e+02
+4.77087e+02 8.34773e+02
+1.89042e+02 6.21271e+02
+5.00418e+02 8.85256e+02
+8.07777e+02 8.79354e+02
+6.13562e+00 1.22624e+02
+6.80526e+02 9.79535e+02
+7.52455e+02 1.73084e+02
+7.40572e+02 3.59870e+02
+4.94045e+02 1.99610e+02
+2.25447e+02 5.56169e+02
+7.82186e+02 6.87569e+02
+5.59929e+02 1.71432e+02
+4.63399e+02 7.11700e+02
+9.96077e+01 1.92347e+02
+2.57615e+02 8.14539e+02
+4.28894e+01 9.26489e+02
+1.72907e+02 1.73232e+02
+4.83206e+02 8.14332e+02
+5.37144e+02 8.93849e+02
+2.99018e+00 9.73272e+02
+2.86889e+02 4.36077e+02
+3.44571e+01 2.82052e+02
+3.82173e+02 2.28740e+02
+4.07053e+02 8.57824e+02
+9.57659e+02 2.55349e+01
+5.34254e+02 4.49898e+02
+8.91084e+02 7.71611e+02
+6.09907e+02 7.14945e+02
+8.00506e+02 3.68529e+02
+6.59450e+00 1.96999e+02
+1.22621e+02 4.36923e+02
+5.17930e+02 6.49464e+02
+2.35387e+02 4.13129e+01
+6.03560e+02 7.23736e+02
+9.10373e+02 9.48618e+02
+4.98328e+02 9.26571e+02
+5.48665e+02 9.52849e+02
+7.79110e+02 9.90186e+01
+5.82097e+02 7.56071e+01
+2.14744e+02 8.21886e+01
+5.60439e+02 6.22937e+02
+6.93672e+02 5.55594e+02
+9.04960e+01 1.67955e+01
+7.60500e+02 4.11841e+02
+6.26521e+02 5.26724e+02
+9.95853e+02 2.34577e+02
+9.18947e+02 8.76684e+02
+9.89579e+02 4.73211e+01
+3.77688e+02 3.14408e+02
+9.61419e+02 4.13034e+02
+8.25413e+02 7.09361e+02
+8.27455e+02 5.80479e+02
+3.57801e+01 9.90366e+02
+6.20154e+02 2.81819e+02
+1.09524e+02 1.20779e+02
+7.38931e+02 8.20767e+02
+2.74222e+02 2.58428e+02
+8.25408e+01 6.43565e+02
+5.92712e+02 7.64167e+02
+7.24782e+02 4.71166e+02
+7.78131e+02 9.02453e+02
+8.85712e+02 6.66382e+02
+2.68873e+01 1.63883e+02
+7.41314e+02 9.72935e+02
+1.65760e+02 7.12313e+02
+2.56231e+02 1.26549e+02
+9.27385e+02 8.99534e+02
+5.24925e+02 5.37248e+01
+7.21925e+01 4.23799e+02
+3.67230e+02 8.63354e+02
+3.49224e+02 7.99328e+02
+1.27116e+02 4.29147e+01
+5.87637e+02 1.39566e+02
+2.28315e+01 3.55085e+02
+4.35841e+02 5.87522e+02
+6.02539e+02 8.01704e+02
+8.61563e+02 9.54019e+02
+4.44217e+02 5.53301e+02
+7.96042e+02 7.96519e+02
+8.89064e+01 8.38954e+02
+2.33569e+02 8.50798e+02
+4.76864e+02 2.03976e+02
+4.06271e+02 6.01839e+02
+9.54573e+02 7.85053e+02
+5.93326e+02 9.68644e+02
+9.46100e+02 4.32995e+02
+8.30742e+01 6.01487e+02
+8.61254e+02 7.54120e+02
+2.47619e+02 6.98637e+02
+9.63227e+02 9.65824e+02
+1.25872e+02 5.36987e+02
+5.63237e+02 2.07366e+01
+5.52590e+01 6.19092e+02
+6.91414e+02 5.76653e+02
+2.37167e+02 7.07298e+02
+5.83448e+02 6.09201e+02
+4.04171e+02 9.42218e+02
+1.57710e+01 6.14642e+02
+2.00806e+01 6.28968e+01
+1.96656e+02 6.13862e+02
+9.13249e+02 4.28902e+02
+8.28340e+02 5.84111e+02
+4.96047e+01 4.06059e+01
+2.71361e+02 7.36904e+02
+9.79153e+02 7.16970e+02
+4.89418e+02 9.57946e+02
+8.17106e+02 2.81120e+02
+3.32771e+02 4.66520e+02
+2.78353e+02 9.45623e+02
+1.68540e+02 9.74806e+02
+8.06139e+02 5.37748e+02
+4.45404e+02 3.06860e+02
+3.06696e+02 5.52626e+02
+5.55492e+02 3.59315e+02
+1.56444e+02 1.78995e+02
+1.40141e+02 7.04084e+02
+9.63235e+02 4.42629e+02
+4.60829e+02 2.55503e+02
+3.85534e+02 4.87846e+02
+9.31464e+02 1.98146e+02
+2.79893e+02 8.96021e+02
+3.31283e+02 9.23481e+02
+3.35356e+01 8.89860e+02
+5.11528e+02 6.04103e+01
+2.32874e+02 3.27742e+02
+8.70562e+02 7.47862e+02
+1.26307e+02 2.70835e+01
+2.57158e+01 3.84711e+02
+5.50990e+02 3.17710e+02
+4.21545e+02 6.69856e+02
+6.99395e+02 6.41832e+02
+3.06059e+01 8.81315e+02
+4.86626e+02 9.87924e+02
+5.47886e+02 8.70165e+02
+7.64190e+02 2.27841e+02
+4.89340e+02 8.85471e+02
+9.08764e+02 4.83318e+02
+1.95225e+02 8.21483e+02
+1.71854e+02 1.11942e+02
+5.99164e+02 5.87500e+02
+1.32524e+02 5.07626e+02
+3.27208e+02 8.68800e+02
+2.67929e+02 7.88352e+02
+7.92919e+02 1.36517e+02
+1.56993e+02 1.87479e+02
+1.86101e+02 9.03489e+02
+7.45996e+02 8.18744e+02
+6.72670e+02 1.41516e+02
+7.95061e+02 4.96701e+02
+2.98827e+02 7.96840e+02
+9.16001e+01 3.78018e+02
+9.17898e+02 1.05225e+02
+3.70272e+02 2.74581e+02
+7.89206e+02 7.38168e+02
+8.00350e+02 1.58589e+02
+7.48357e+02 5.37031e+02
+4.86979e+02 8.85907e+01
+1.48737e+02 9.51072e+01
+2.31984e+02 1.01310e+01
+9.72905e+02 2.20419e+02
+4.05600e+01 2.59589e+02
+1.92470e+02 2.92712e+02
+2.40393e+01 5.09808e+02
+3.16686e+02 3.11822e+02
+4.94944e+02 1.63270e+02
+5.25118e+02 6.81256e+02
+8.35669e+02 8.82708e+02
+7.75205e+02 1.81054e+02
+1.09477e+02 2.73525e+01
+6.53011e+02 6.71869e+02
+6.28285e+02 1.97058e+02
+1.94865e+00 7.12335e+02
+7.30640e+02 4.46995e+02
+5.80371e+02 9.33465e+02
+3.77453e+02 8.63505e+02
+2.58125e+02 2.51372e+02
+6.59297e+02 6.93415e+02
+7.00979e+02 4.39308e+02
+8.01207e+02 3.27664e+02
+7.55117e+02 5.81702e+02
+1.68354e+02 7.74785e+02
+6.07710e+02 6.73196e+02
+5.69788e+02 3.59946e+02
+5.05772e+02 7.95094e+02
+6.92786e+02 4.75055e+02
+6.15258e+02 4.16034e+02
+4.33068e+02 8.54106e+02
+2.26997e+02 1.49199e+02
+3.26410e+02 6.15676e+02
+7.56359e+02 9.97073e+02
+1.75187e+02 5.51629e+02
+2.07262e+02 7.53080e+02
+1.27313e+02 9.86134e+02
+2.45176e+02 5.95849e+02
+3.68488e+02 3.22474e+02
+6.18453e+02 8.08454e+02
+2.84623e+02 9.05817e+02
+3.47487e+02 9.32543e+02
+9.42046e+02 7.33577e+02
+9.23029e+02 4.10170e+02
+1.53759e+02 2.30999e+02
+4.76331e+02 2.53181e+02
+2.32085e+02 5.88069e+02
+4.39629e+02 8.19344e+02
+9.59404e+02 3.82332e+02
+6.59332e+02 9.89174e+02
+4.75220e+02 4.22920e+02
+7.34709e+02 7.61660e+01
+8.44594e+02 8.56238e+02
+1.02508e+01 8.29527e+02
+3.59094e+02 6.88825e+02
+9.01100e+02 2.07153e+02
+6.07208e+02 7.78844e+02
+6.82389e+02 8.47105e+01
+8.40931e+02 7.57357e+02
+4.49959e+02 8.83516e+02
+7.25650e+02 4.02263e+02
+8.82698e+02 1.49994e+02
+4.29870e+02 2.29253e+02
+9.80879e+02 8.21977e+02
+5.78122e+02 5.45104e+02
+5.41690e+02 8.18375e+02
+5.09211e+02 1.64053e+02
+8.75589e+02 2.51226e+02
+1.01219e+02 8.20450e+02
+4.85894e+02 5.47970e+00
+1.34000e+02 2.28874e+02
+1.67243e+02 9.43593e+02
+1.56372e+02 4.45891e+02
+2.67979e+02 6.90196e+01
+4.76475e+02 7.11843e+02
+4.56946e+02 8.09262e+02
+2.17245e+02 2.01127e+01
+1.65471e+02 8.11813e+02
+3.81612e+02 4.57549e+02
+3.10765e+02 2.20815e+02
+2.19756e+00 2.58493e+01
+1.35318e+02 5.79262e+02
+2.57714e+02 3.32927e+02
+6.78108e+02 5.46502e+02
+1.76011e+02 6.11721e+02
+5.60389e+02 3.31015e+02
+4.16783e+02 5.21535e+02
+8.52354e+02 4.20312e+02
+8.50689e+02 3.21301e+02
+7.45771e+02 5.70821e+01
+1.04725e+02 5.88780e+02
+6.43447e+01 8.70233e+01
+4.17205e+02 1.94188e+02
+8.84474e+02 5.59131e+02
+8.68707e+02 1.80065e+02
+2.62003e+02 4.25604e+02
+6.69764e+02 6.62314e+02
+4.20178e+02 3.44287e+01
+4.24972e+02 2.39973e+02
+6.15069e+02 4.82106e+00
+9.67473e+02 2.35618e+02
+1.80640e+02 9.63276e+02
+1.53897e+02 2.53897e+02
+1.38308e+02 5.44775e+02
+2.38826e+01 2.40295e+02
+7.01018e+02 4.34543e+01
+9.51537e+02 7.92325e+02
+1.90116e+02 9.77048e+00
+3.47579e+02 9.97518e+02
+3.31085e+02 8.82753e+00
+5.47387e+02 2.04852e+02
+7.76794e+02 2.91288e+02
+7.56586e+02 9.17899e+02
+1.72306e+02 7.72747e+02
+8.57052e+01 3.36732e+01
+9.04883e+02 1.26216e+02
+8.75416e+01 3.89280e+02
+2.19732e+01 1.02510e+02