1 files changed, 494 insertions, 0 deletions
diff --git a/03-travelling-salesman/data/tsp_493_1 b/03-travelling-salesman/data/tsp_493_1
new file mode 100644
index 0000000..284920b
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_493_1
@@ -0,0 +1,494 @@
+493
+3.17620e+03 1.54730e+03
+3.20220e+03 1.54730e+03
+3.22820e+03 1.54730e+03
+3.25420e+03 1.54730e+03
+3.28020e+03 1.54730e+03
+3.30620e+03 1.54730e+03
+3.33220e+03 1.54730e+03
+3.35820e+03 1.54730e+03
+2.72290e+03 1.53620e+03
+3.06570e+03 1.52460e+03
+3.11120e+03 1.52460e+03
+3.13720e+03 1.52460e+03
+3.16320e+03 1.52460e+03
+3.18920e+03 1.52460e+03
+3.21520e+03 1.52460e+03
+3.24120e+03 1.52460e+03
+3.26720e+03 1.52460e+03
+3.29320e+03 1.52460e+03
+3.34520e+03 1.52460e+03
+2.43710e+03 1.52350e+03
+2.96420e+03 1.51080e+03
+2.74190e+03 1.50440e+03
+2.43080e+03 1.50440e+03
+3.41350e+03 1.49860e+03
+2.99750e+03 1.49210e+03
+2.82450e+03 1.48540e+03
+3.02020e+03 1.47910e+03
+3.39070e+03 1.47910e+03
+3.41350e+03 1.47260e+03
+2.83720e+03 1.46630e+03
+2.60860e+03 1.46630e+03
+2.99750e+03 1.46610e+03
+3.10470e+03 1.46610e+03
+3.13070e+03 1.46610e+03
+3.15670e+03 1.46610e+03
+3.18270e+03 1.46610e+03
+3.20870e+03 1.46610e+03
+3.23470e+03 1.46610e+03
+3.26070e+03 1.46610e+03
+3.28670e+03 1.46610e+03
+3.31270e+03 1.46610e+03
+3.41350e+03 1.44660e+03
+3.07870e+03 1.44660e+03
+3.11770e+03 1.44330e+03
+3.14370e+03 1.44330e+03
+3.16970e+03 1.44330e+03
+3.19570e+03 1.44330e+03
+3.22170e+03 1.44330e+03
+3.24770e+03 1.44330e+03
+3.27370e+03 1.44330e+03
+2.90070e+03 1.44090e+03
+2.69110e+03 1.44090e+03
+2.99750e+03 1.44010e+03
+3.33220e+03 1.44010e+03
+2.43710e+03 1.43460e+03
+3.39070e+03 1.43360e+03
+3.30950e+03 1.42710e+03
+3.02020e+03 1.42710e+03
+2.58320e+03 1.42190e+03
+3.07870e+03 1.42060e+03
+3.41350e+03 1.42060e+03
+3.28350e+03 1.41730e+03
+3.12750e+03 1.41730e+03
+2.99750e+03 1.41410e+03
+3.33220e+03 1.41410e+03
+3.23720e+03 1.40920e+03
+3.19910e+03 1.40920e+03
+3.10150e+03 1.40760e+03
+3.39070e+03 1.40760e+03
+3.44040e+03 1.40280e+03
+2.95150e+03 1.40280e+03
+3.02020e+03 1.40110e+03
+3.30950e+03 1.40110e+03
+3.41350e+03 1.39460e+03
+3.07870e+03 1.39460e+03
+3.16100e+03 1.39010e+03
+2.99750e+03 1.38810e+03
+3.33220e+03 1.38810e+03
+2.93880e+03 1.38380e+03
+2.87530e+03 1.38380e+03
+3.10150e+03 1.38160e+03
+3.39070e+03 1.38160e+03
+3.13990e+03 1.37540e+03
+3.02020e+03 1.37510e+03
+3.30950e+03 1.37510e+03
+3.41350e+03 1.36860e+03
+3.07870e+03 1.36860e+03
+2.79910e+03 1.36470e+03
+3.59920e+03 1.36470e+03
+3.33220e+03 1.36210e+03
+2.99750e+03 1.36210e+03
+3.10150e+03 1.35560e+03
+3.39070e+03 1.35560e+03
+3.26900e+03 1.35200e+03
+2.91970e+03 1.35200e+03
+2.83720e+03 1.35200e+03
+3.02020e+03 1.34910e+03
+3.30950e+03 1.34910e+03
+2.87530e+03 1.34570e+03
+3.07870e+03 1.34260e+03
+3.41350e+03 1.34260e+03
+3.48490e+03 1.33930e+03
+2.97050e+03 1.33930e+03
+2.99750e+03 1.33610e+03
+3.33220e+03 1.33610e+03
+2.91340e+03 1.33300e+03
+3.10150e+03 1.32960e+03
+3.39070e+03 1.32960e+03
+3.30950e+03 1.32310e+03
+3.24360e+03 1.32310e+03
+3.02020e+03 1.32310e+03
+2.95780e+03 1.32030e+03
+3.15470e+03 1.32030e+03
+3.07870e+03 1.31660e+03
+3.41350e+03 1.31660e+03
+3.61190e+03 1.31390e+03
+3.33220e+03 1.31010e+03
+2.99750e+03 1.31010e+03
+3.10150e+03 1.30360e+03
+3.39070e+03 1.30360e+03
+3.30950e+03 1.29710e+03
+3.02020e+03 1.29710e+03
+2.84990e+03 1.29490e+03
+2.87530e+03 1.29490e+03
+2.90070e+03 1.29490e+03
+3.54200e+03 1.29490e+03
+3.41350e+03 1.29060e+03
+3.07870e+03 1.29060e+03
+3.17370e+03 1.28850e+03
+3.33220e+03 1.28410e+03
+2.99750e+03 1.28410e+03
+3.10150e+03 1.27760e+03
+3.39070e+03 1.27760e+03
+3.30950e+03 1.27110e+03
+3.02020e+03 1.27110e+03
+2.76730e+03 1.26950e+03
+3.07870e+03 1.26460e+03
+3.41350e+03 1.26460e+03
+2.60220e+03 1.26310e+03
+3.12750e+03 1.26130e+03
+3.28350e+03 1.26130e+03
+3.33220e+03 1.25810e+03
+2.99750e+03 1.25810e+03
+2.88160e+03 1.25680e+03
+2.79270e+03 1.25680e+03
+2.55780e+03 1.25680e+03
+3.10150e+03 1.25160e+03
+3.39070e+03 1.25160e+03
+3.47850e+03 1.25040e+03
+3.02020e+03 1.24510e+03
+2.91970e+03 1.24410e+03
+2.81810e+03 1.24410e+03
+2.51970e+03 1.24410e+03
+3.07870e+03 1.23860e+03
+3.41350e+03 1.23860e+03
+3.29320e+03 1.23530e+03
+3.26720e+03 1.23530e+03
+3.24120e+03 1.23530e+03
+3.21520e+03 1.23530e+03
+3.18920e+03 1.23530e+03
+3.16320e+03 1.23530e+03
+3.13720e+03 1.23530e+03
+2.99750e+03 1.23210e+03
+3.33220e+03 1.23210e+03
+2.88160e+03 1.22500e+03
+3.09820e+03 1.21260e+03
+3.12420e+03 1.21260e+03
+3.15020e+03 1.21260e+03
+3.17620e+03 1.21260e+03
+3.20220e+03 1.21260e+03
+3.22820e+03 1.21260e+03
+3.25420e+03 1.21260e+03
+3.28020e+03 1.21260e+03
+3.30620e+03 1.21260e+03
+3.41350e+03 1.21260e+03
+2.58950e+03 1.21230e+03
+2.57050e+03 1.21230e+03
+2.99750e+03 1.20610e+03
+3.02020e+03 1.19960e+03
+3.39070e+03 1.19960e+03
+3.45950e+03 1.19960e+03
+3.48490e+03 1.19960e+03
+2.65940e+03 1.19330e+03
+3.41350e+03 1.18660e+03
+2.93880e+03 1.18040e+03
+2.99750e+03 1.18010e+03
+3.06570e+03 1.15410e+03
+3.11770e+03 1.15410e+03
+3.14370e+03 1.15410e+03
+3.16970e+03 1.15410e+03
+3.19570e+03 1.15410e+03
+3.22170e+03 1.15410e+03
+3.24770e+03 1.15410e+03
+3.27370e+03 1.15410e+03
+3.29970e+03 1.15410e+03
+3.34520e+03 1.15410e+03
+2.92610e+03 1.14250e+03
+3.05270e+03 1.13130e+03
+3.07870e+03 1.13130e+03
+3.10470e+03 1.13130e+03
+3.13070e+03 1.13130e+03
+3.15670e+03 1.13130e+03
+3.18270e+03 1.13130e+03
+3.20870e+03 1.13130e+03
+3.23470e+03 1.13130e+03
+3.26070e+03 1.13130e+03
+3.28670e+03 1.13130e+03
+3.31270e+03 1.13130e+03
+3.33870e+03 1.13130e+03
+3.36470e+03 1.13130e+03
+2.74190e+03 1.12980e+03
+2.86260e+03 1.12340e+03
+3.06580e+03 1.09800e+03
+3.03400e+03 1.09170e+03
+2.87530e+03 1.07900e+03
+2.79270e+03 1.04090e+03
+2.90070e+03 1.02820e+03
+2.83720e+03 1.02180e+03
+2.94510e+03 1.01550e+03
+2.86260e+03 1.00910e+03
+2.93880e+03 8.31300e+02
+3.07210e+03 9.32900e+02
+3.05940e+03 9.52000e+02
+3.03400e+03 9.64700e+02
+3.06580e+03 9.71000e+02
+3.09120e+03 9.90100e+02
+3.20550e+03 9.83700e+02
+3.40870e+03 8.75800e+02
+3.45950e+03 9.20200e+02
+3.51030e+03 1.01550e+03
+3.36420e+03 1.01550e+03
+3.38330e+03 1.02820e+03
+3.49760e+03 1.02820e+03
+3.39600e+03 1.05360e+03
+3.29440e+03 1.05360e+03
+3.51660e+03 1.07260e+03
+3.21820e+03 1.09800e+03
+3.56740e+03 1.10440e+03
+3.55470e+03 1.12340e+03
+3.39600e+03 1.12340e+03
+3.54840e+03 1.14250e+03
+3.52930e+03 1.15520e+03
+3.40870e+03 1.16150e+03
+3.47220e+03 1.17420e+03
+3.69440e+03 1.30120e+03
+3.74520e+03 1.27580e+03
+3.74520e+03 1.02180e+03
+0.00000e+00 0.00000e+00
+1.11630e+03 1.55520e+03
+1.35760e+03 1.47900e+03
+1.14810e+03 1.77110e+03
+1.18620e+03 1.79650e+03
+1.20520e+03 1.88540e+03
+1.23700e+03 1.99340e+03
+1.30050e+03 2.00610e+03
+1.16080e+03 2.02510e+03
+1.17350e+03 2.03780e+03
+1.22430e+03 2.05050e+03
+1.35130e+03 2.24100e+03
+1.73230e+03 2.13310e+03
+1.74500e+03 2.19020e+03
+1.76400e+03 2.29180e+03
+1.76400e+03 2.34260e+03
+1.73230e+03 2.39340e+03
+1.74500e+03 2.41880e+03
+1.64970e+03 2.43150e+03
+1.75770e+03 2.52040e+03
+2.29740e+03 1.77110e+03
+2.21490e+03 1.42820e+03
+2.22760e+03 1.33930e+03
+2.18310e+03 1.32030e+03
+2.61490e+03 1.11070e+03
+2.50700e+03 1.16150e+03
+2.34820e+03 9.52000e+02
+2.22120e+03 1.00910e+03
+2.20850e+03 1.08530e+03
+2.20220e+03 1.13610e+03
+2.21490e+03 1.17420e+03
+2.02440e+03 1.12340e+03
+2.04340e+03 1.30120e+03
+1.94820e+03 1.30760e+03
+1.94180e+03 1.39010e+03
+1.84660e+03 1.41550e+03
+1.75770e+03 1.36470e+03
+1.80210e+03 1.35200e+03
+1.83390e+03 1.26310e+03
+1.73230e+03 1.25040e+03
+2.04340e+03 1.58060e+03
+2.04980e+03 1.74570e+03
+1.99900e+03 1.80290e+03
+1.96090e+03 1.81560e+03
+2.05610e+03 1.82190e+03
+2.01170e+03 1.82830e+03
+2.04340e+03 1.85370e+03
+1.84660e+03 1.78380e+03
+1.82120e+03 1.82830e+03
+1.84660e+03 1.86640e+03
+1.81480e+03 1.65050e+03
+1.66880e+03 1.80920e+03
+1.85930e+03 2.16480e+03
+1.98630e+03 2.13310e+03
+2.01170e+03 2.17750e+03
+1.94820e+03 2.19660e+03
+1.89100e+03 2.24740e+03
+2.01170e+03 2.27280e+03
+2.03710e+03 2.30450e+03
+2.05610e+03 2.35530e+03
+1.89740e+03 2.41250e+03
+1.89740e+03 2.45690e+03
+1.91640e+03 2.46960e+03
+2.05610e+03 2.46960e+03
+2.15770e+03 2.13940e+03
+1.63700e+03 2.69820e+03
+1.70690e+03 2.70460e+03
+1.76400e+03 2.74900e+03
+1.70690e+03 2.77440e+03
+1.76400e+03 2.79980e+03
+1.87200e+03 3.06650e+03
+1.85290e+03 3.00300e+03
+1.87200e+03 2.99670e+03
+1.89740e+03 2.99670e+03
+2.21490e+03 2.97130e+03
+2.19580e+03 2.93950e+03
+2.24660e+03 2.88870e+03
+1.89100e+03 2.86970e+03
+2.20220e+03 2.84430e+03
+1.90370e+03 2.81890e+03
+1.87200e+03 2.81890e+03
+2.01170e+03 2.76170e+03
+1.90370e+03 2.69820e+03
+1.95450e+03 2.58390e+03
+2.05610e+03 2.57760e+03
+2.09420e+03 2.56490e+03
+2.19580e+03 2.47600e+03
+2.58950e+03 2.99030e+03
+2.60860e+03 2.99030e+03
+2.50700e+03 3.00300e+03
+2.89430e+03 3.04750e+03
+2.89430e+03 3.00300e+03
+2.90700e+03 2.97130e+03
+3.02770e+03 3.04750e+03
+2.79270e+03 2.81250e+03
+2.22760e+03 2.81250e+03
+2.58320e+03 2.79980e+03
+2.59590e+03 2.77440e+03
+2.50700e+03 2.77440e+03
+2.72290e+03 2.75540e+03
+2.61490e+03 2.74900e+03
+2.88800e+03 2.73000e+03
+3.21180e+03 2.73000e+03
+3.14200e+03 2.71730e+03
+2.75460e+03 2.69820e+03
+2.45620e+03 2.69820e+03
+2.57050e+03 2.62200e+03
+2.72290e+03 2.62200e+03
+3.36420e+03 2.62200e+03
+2.90070e+03 2.61570e+03
+3.13560e+03 2.60300e+03
+2.71020e+03 2.59660e+03
+2.71650e+03 2.54580e+03
+2.88800e+03 2.53310e+03
+2.84990e+03 2.51410e+03
+2.29740e+03 2.51410e+03
+2.60860e+03 2.49500e+03
+3.22450e+03 2.48870e+03
+2.69110e+03 2.47600e+03
+2.87530e+03 2.43790e+03
+2.50060e+03 2.41880e+03
+2.43080e+03 2.39980e+03
+2.87530e+03 2.39980e+03
+3.12930e+03 2.36800e+03
+2.58320e+03 2.36800e+03
+2.49430e+03 2.36800e+03
+2.78000e+03 2.36170e+03
+2.33550e+03 2.35530e+03
+2.61490e+03 2.31720e+03
+2.92610e+03 2.30450e+03
+2.80540e+03 2.29180e+03
+2.58320e+03 2.29180e+03
+2.82450e+03 2.28550e+03
+2.86260e+03 2.27910e+03
+2.79910e+03 2.26010e+03
+2.69110e+03 2.26010e+03
+2.75460e+03 2.25370e+03
+2.91340e+03 2.25370e+03
+2.34820e+03 2.24100e+03
+2.90700e+03 2.23470e+03
+3.13560e+03 2.23470e+03
+2.92610e+03 2.22830e+03
+3.43410e+03 2.20290e+03
+2.88160e+03 2.19020e+03
+2.60220e+03 2.19020e+03
+2.71020e+03 2.16480e+03
+2.79270e+03 2.14580e+03
+2.82450e+03 2.13310e+03
+2.42440e+03 2.10770e+03
+2.86890e+03 2.10130e+03
+3.43410e+03 2.10130e+03
+2.61490e+03 2.08860e+03
+3.07850e+03 2.08230e+03
+2.58950e+03 2.07590e+03
+2.48790e+03 2.06320e+03
+2.73560e+03 2.06320e+03
+3.44680e+03 2.04420e+03
+3.35150e+03 2.03150e+03
+2.62760e+03 2.01880e+03
+2.69750e+03 2.00610e+03
+2.48790e+03 1.99340e+03
+2.68480e+03 1.97430e+03
+2.46250e+03 1.96800e+03
+3.13560e+03 1.96800e+03
+3.39600e+03 1.96800e+03
+2.74830e+03 1.96160e+03
+2.72290e+03 1.96160e+03
+3.23090e+03 1.95530e+03
+2.97050e+03 1.94260e+03
+2.47520e+03 1.93620e+03
+2.51330e+03 1.92350e+03
+2.92610e+03 1.91720e+03
+2.49430e+03 1.91080e+03
+2.61490e+03 1.90450e+03
+2.51970e+03 1.89180e+03
+2.58950e+03 1.89180e+03
+3.40870e+03 1.89180e+03
+3.64360e+03 1.89180e+03
+2.78640e+03 1.88540e+03
+2.65940e+03 1.88540e+03
+2.49430e+03 1.87910e+03
+2.95780e+03 1.87910e+03
+3.45950e+03 1.87910e+03
+3.05310e+03 1.86640e+03
+2.77370e+03 1.86640e+03
+2.71020e+03 1.86640e+03
+3.23720e+03 1.85370e+03
+3.32610e+03 1.85370e+03
+2.73560e+03 1.84730e+03
+2.49430e+03 1.83460e+03
+3.26900e+03 1.83460e+03
+3.30710e+03 1.83460e+03
+3.36420e+03 1.83460e+03
+2.67210e+03 1.82830e+03
+3.35150e+03 1.82190e+03
+3.47220e+03 1.82190e+03
+2.86890e+03 1.81560e+03
+2.81180e+03 1.80920e+03
+3.35150e+03 1.80290e+03
+3.29440e+03 1.79650e+03
+2.54510e+03 1.79650e+03
+3.11020e+03 1.77750e+03
+3.16100e+03 1.77750e+03
+3.28170e+03 1.77750e+03
+3.33880e+03 1.75840e+03
+2.99590e+03 1.75840e+03
+3.19910e+03 1.72030e+03
+3.00230e+03 1.72030e+03
+2.63400e+03 1.72030e+03
+2.50700e+03 1.70760e+03
+2.96420e+03 1.70760e+03
+3.05940e+03 1.70760e+03
+3.09750e+03 1.70760e+03
+3.64360e+03 1.70760e+03
+2.80540e+03 1.70130e+03
+2.58320e+03 1.69490e+03
+3.07850e+03 1.69490e+03
+2.89430e+03 1.68860e+03
+3.14830e+03 1.68220e+03
+3.21820e+03 1.66320e+03
+3.19910e+03 1.66320e+03
+2.72920e+03 1.66320e+03
+2.95150e+03 1.65050e+03
+2.43080e+03 1.64410e+03
+2.50700e+03 1.63140e+03
+3.59920e+03 1.63140e+03
+3.13560e+03 1.62510e+03
+3.07850e+03 1.62510e+03
+3.05940e+03 1.62510e+03
+2.77370e+03 1.62510e+03
+2.91340e+03 1.61870e+03
+3.30710e+03 1.61870e+03
+3.13560e+03 1.60600e+03
+3.01500e+03 1.60600e+03
+2.42440e+03 1.59970e+03
+2.83080e+03 1.59330e+03
+3.29440e+03 1.59330e+03
+3.12930e+03 1.58060e+03
+3.37690e+03 1.56790e+03
+2.61490e+03 1.56790e+03
+2.93240e+03 1.54890e+03
+3.04620e+03 1.54730e+03
+3.07220e+03 1.54730e+03
+3.09820e+03 1.54730e+03
+3.12420e+03 1.54730e+03
+3.15020e+03 1.54730e+03