Discrete : add 03-travelling-salesman assignment

1 files changed, 575 insertions, 0 deletions

diff --git a/03-travelling-salesman/data/tsp_574_1 b/03-travelling-salesman/data/tsp_574_1
new file mode 100644
index 0000000..00aef95
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_574_1
@@ -0,0 +1,575 @@
+574
+1.91609e+03 2.07689e+03
+1.85260e+03 2.14039e+03
+1.82721e+03 2.16580e+03
+1.81449e+03 2.22930e+03
+1.87410e+03 2.15699e+03
+1.95029e+03 2.09350e+03
+2.00109e+03 2.09350e+03
+2.05189e+03 2.11891e+03
+2.08119e+03 2.11500e+03
+2.08119e+03 2.19119e+03
+2.15350e+03 2.19510e+03
+2.22971e+03 2.25859e+03
+2.33131e+03 2.14430e+03
+2.30980e+03 2.14039e+03
+2.25900e+03 2.14039e+03
+2.23359e+03 2.14039e+03
+2.20820e+03 2.14039e+03
+2.14471e+03 2.08961e+03
+2.16619e+03 2.08080e+03
+2.22971e+03 2.04270e+03
+2.25510e+03 2.04270e+03
+2.35670e+03 2.06811e+03
+2.43680e+03 2.14039e+03
+2.38211e+03 2.14430e+03
+2.40750e+03 2.06811e+03
+2.43289e+03 2.05539e+03
+2.43289e+03 2.03000e+03
+2.43680e+03 2.02609e+03
+2.48369e+03 2.04270e+03
+2.50910e+03 2.04270e+03
+2.56381e+03 2.10230e+03
+2.53840e+03 2.16580e+03
+2.58529e+03 2.10619e+03
+2.66150e+03 2.06811e+03
+2.66150e+03 2.04270e+03
+2.70350e+03 2.07689e+03
+2.66150e+03 2.14430e+03
+2.68689e+03 2.14430e+03
+2.71619e+03 2.14039e+03
+2.81391e+03 2.24590e+03
+2.81391e+03 2.11891e+03
+2.84320e+03 2.11500e+03
+2.90279e+03 2.19510e+03
+3.01711e+03 2.19510e+03
+2.97900e+03 2.10619e+03
+3.01711e+03 2.04270e+03
+3.04250e+03 2.04270e+03
+3.05520e+03 2.10619e+03
+3.08061e+03 2.10619e+03
+3.13141e+03 2.11891e+03
+3.19490e+03 2.04270e+03
+3.22029e+03 2.04270e+03
+3.22029e+03 2.06811e+03
+3.25840e+03 2.09350e+03
+3.22420e+03 2.11500e+03
+3.43350e+03 2.34529e+03
+3.51600e+03 2.32279e+03
+3.36000e+03 1.99189e+03
+3.41080e+03 1.97920e+03
+3.39811e+03 1.91570e+03
+3.43619e+03 1.85221e+03
+3.40199e+03 1.83561e+03
+3.36000e+03 1.78869e+03
+3.39811e+03 1.78869e+03
+3.39811e+03 1.71250e+03
+3.37270e+03 1.59820e+03
+3.39811e+03 1.59820e+03
+3.42350e+03 1.58551e+03
+3.42350e+03 1.48391e+03
+3.37660e+03 1.40381e+03
+3.35119e+03 1.45461e+03
+3.30041e+03 1.53080e+03
+3.30041e+03 1.58160e+03
+3.24961e+03 1.63240e+03
+3.27109e+03 1.66170e+03
+3.29650e+03 1.66170e+03
+3.32580e+03 1.70859e+03
+3.27500e+03 1.73400e+03
+3.30041e+03 1.78480e+03
+3.33850e+03 1.83561e+03
+3.32580e+03 1.86100e+03
+3.33850e+03 1.91180e+03
+3.30041e+03 1.98801e+03
+3.30041e+03 2.03881e+03
+3.23301e+03 2.01730e+03
+3.20760e+03 1.95381e+03
+3.23301e+03 1.94109e+03
+3.23301e+03 1.87760e+03
+3.23301e+03 1.80141e+03
+3.17340e+03 1.81020e+03
+3.17340e+03 1.88641e+03
+3.09330e+03 1.96650e+03
+3.13141e+03 1.91570e+03
+3.10600e+03 1.86490e+03
+3.09330e+03 1.78869e+03
+3.04641e+03 1.72131e+03
+3.00830e+03 1.73400e+03
+3.02100e+03 1.78480e+03
+2.94480e+03 1.75939e+03
+2.89400e+03 1.78480e+03
+2.86859e+03 1.78480e+03
+2.84320e+03 1.78480e+03
+2.86471e+03 1.73789e+03
+2.89010e+03 1.61090e+03
+2.94090e+03 1.56010e+03
+2.99170e+03 1.53471e+03
+3.04641e+03 1.48000e+03
+2.91551e+03 1.40770e+03
+2.86471e+03 1.34420e+03
+2.89010e+03 1.34420e+03
+2.94090e+03 1.30609e+03
+2.94090e+03 1.26801e+03
+3.00439e+03 1.22990e+03
+3.04250e+03 1.20449e+03
+3.03369e+03 1.27680e+03
+3.05520e+03 1.35689e+03
+3.10600e+03 1.35689e+03
+3.14801e+03 1.45461e+03
+3.10990e+03 1.58160e+03
+3.16949e+03 1.59820e+03
+3.16949e+03 1.56010e+03
+3.16949e+03 1.53471e+03
+3.19490e+03 1.50930e+03
+3.23301e+03 1.50930e+03
+3.27500e+03 1.40381e+03
+3.22420e+03 1.37840e+03
+3.19881e+03 1.37840e+03
+3.19490e+03 1.35689e+03
+3.18221e+03 1.33150e+03
+3.19490e+03 1.26801e+03
+3.17340e+03 1.25141e+03
+3.12260e+03 1.22600e+03
+3.14410e+03 1.20449e+03
+3.16949e+03 1.17910e+03
+3.20760e+03 1.16641e+03
+3.24570e+03 1.15369e+03
+3.27109e+03 1.15369e+03
+3.24961e+03 1.22600e+03
+3.28381e+03 1.28070e+03
+3.30920e+03 1.21721e+03
+3.34730e+03 1.20449e+03
+3.45279e+03 1.11170e+03
+3.32580e+03 9.97400e+02
+3.30041e+03 9.97400e+02
+3.27500e+03 1.02279e+03
+3.22420e+03 9.97400e+02
+3.24570e+03 9.50510e+02
+3.30920e+03 7.72700e+02
+3.34730e+03 7.72700e+02
+3.49199e+03 6.83010e+02
+3.53699e+03 6.83010e+02
+3.56400e+03 7.10000e+02
+3.46344e+03 6.83010e+02
+3.12260e+03 9.21190e+02
+3.02100e+03 9.71990e+02
+3.06789e+03 1.00131e+03
+3.09330e+03 1.00131e+03
+3.14410e+03 1.00131e+03
+3.17340e+03 1.04820e+03
+3.09721e+03 1.02279e+03
+3.02100e+03 1.07359e+03
+2.99561e+03 1.14980e+03
+2.94090e+03 1.09020e+03
+2.90279e+03 1.02670e+03
+2.92820e+03 9.63200e+02
+2.96631e+03 8.74300e+02
+2.85590e+03 9.71990e+02
+2.86859e+03 9.97400e+02
+2.89400e+03 1.09900e+03
+2.79240e+03 1.14980e+03
+2.83051e+03 1.21330e+03
+2.80510e+03 1.21330e+03
+2.84320e+03 1.27680e+03
+2.83051e+03 1.32760e+03
+2.80510e+03 1.32760e+03
+2.79240e+03 1.27680e+03
+2.69961e+03 1.29340e+03
+2.69961e+03 1.21721e+03
+2.64000e+03 1.17520e+03
+2.66150e+03 1.09020e+03
+2.71619e+03 1.07359e+03
+2.66541e+03 1.04820e+03
+2.58920e+03 1.09900e+03
+2.57260e+03 1.02670e+03
+2.57650e+03 9.46600e+02
+2.55109e+03 1.02279e+03
+2.50029e+03 1.09900e+03
+2.53840e+03 1.20061e+03
+2.51301e+03 1.20061e+03
+2.38211e+03 1.05211e+03
+2.39480e+03 1.02670e+03
+2.39480e+03 1.00131e+03
+2.42020e+03 9.75900e+02
+2.43289e+03 8.99710e+02
+2.49641e+03 8.36190e+02
+2.53449e+03 8.23500e+02
+2.55990e+03 8.23500e+02
+2.61070e+03 8.36190e+02
+2.73770e+03 8.23500e+02
+2.76311e+03 8.23500e+02
+2.78850e+03 8.23500e+02
+2.83930e+03 8.23500e+02
+2.88461e+03 6.76600e+02
+2.88961e+03 6.71600e+02
+2.88668e+03 6.74510e+02
+2.63061e+03 6.76600e+02
+2.63270e+03 6.74510e+02
+2.63561e+03 6.71600e+02
+2.65912e+03 6.06800e+02
+2.40971e+03 6.83010e+02
+2.29326e+03 6.80860e+02
+2.29035e+03 6.77950e+02
+2.22342e+03 6.80860e+02
+2.22051e+03 6.77950e+02
+2.17262e+03 6.80860e+02
+2.16971e+03 6.77950e+02
+2.09350e+03 6.77950e+02
+2.09641e+03 6.80860e+02
+2.31859e+03 8.74300e+02
+2.34789e+03 9.08500e+02
+2.28439e+03 8.70390e+02
+2.25900e+03 8.70390e+02
+2.24631e+03 8.95800e+02
+2.17010e+03 8.83110e+02
+2.23359e+03 9.21190e+02
+2.33131e+03 1.02670e+03
+2.36061e+03 1.02279e+03
+2.39869e+03 1.07359e+03
+2.37330e+03 1.09900e+03
+2.38600e+03 1.12439e+03
+2.34789e+03 1.14980e+03
+2.30980e+03 1.14980e+03
+2.18279e+03 1.07359e+03
+2.19551e+03 1.14980e+03
+2.13199e+03 1.14980e+03
+2.06850e+03 1.14980e+03
+2.03039e+03 1.14980e+03
+1.91221e+03 1.15369e+03
+1.92881e+03 1.02279e+03
+1.90340e+03 1.02279e+03
+1.85260e+03 1.07359e+03
+1.72170e+03 1.00131e+03
+1.77250e+03 1.00131e+03
+1.82330e+03 1.01400e+03
+1.82330e+03 9.88590e+02
+1.86141e+03 9.50510e+02
+1.92881e+03 8.95800e+02
+1.86529e+03 9.21190e+02
+1.74711e+03 8.99710e+02
+1.74711e+03 8.74300e+02
+1.74711e+03 8.48910e+02
+1.74711e+03 8.23500e+02
+1.74711e+03 7.98110e+02
+1.70020e+03 7.94200e+02
+1.70020e+03 8.19610e+02
+1.64939e+03 7.94200e+02
+1.64939e+03 8.70390e+02
+1.62400e+03 8.95800e+02
+1.51850e+03 8.99710e+02
+1.53119e+03 8.74300e+02
+1.54391e+03 8.48910e+02
+1.52240e+03 8.19610e+02
+1.47160e+03 8.70390e+02
+1.42080e+03 8.57700e+02
+1.39539e+03 8.45000e+02
+1.39539e+03 8.95800e+02
+1.34461e+03 8.95800e+02
+1.21760e+03 9.08500e+02
+1.16680e+03 8.70390e+02
+1.14141e+03 8.57700e+02
+1.13750e+03 8.99710e+02
+1.21760e+03 8.19610e+02
+1.15410e+03 7.94200e+02
+1.06520e+03 7.68810e+02
+1.03980e+03 7.81500e+02
+1.01439e+03 7.94200e+02
+8.26410e+02 6.80860e+02
+8.23500e+02 6.77950e+02
+7.50210e+02 6.80860e+02
+7.47300e+02 6.77950e+02
+6.67660e+02 6.80860e+02
+6.64750e+02 6.77950e+02
+6.52700e+02 6.06800e+02
+4.91990e+02 7.55000e+02
+4.91990e+02 7.10000e+02
+5.19000e+02 6.83010e+02
+6.26640e+02 6.77950e+02
+6.29570e+02 6.80860e+02
+7.56500e+02 7.72700e+02
+7.81890e+02 7.72700e+02
+8.07300e+02 7.72700e+02
+1.01051e+03 8.99710e+02
+1.03590e+03 8.74300e+02
+1.09061e+03 9.21190e+02
+1.09061e+03 9.71990e+02
+1.09061e+03 9.97400e+02
+1.11211e+03 1.00131e+03
+1.23910e+03 1.10289e+03
+1.36609e+03 1.00131e+03
+1.46770e+03 9.75900e+02
+1.59859e+03 9.97400e+02
+1.70020e+03 1.14980e+03
+1.70020e+03 1.17520e+03
+1.63670e+03 1.22600e+03
+1.59859e+03 1.25141e+03
+1.54391e+03 1.30609e+03
+1.53119e+03 1.22990e+03
+1.64551e+03 1.30609e+03
+1.64939e+03 1.37840e+03
+1.62400e+03 1.42920e+03
+1.62400e+03 1.45461e+03
+1.59859e+03 1.50539e+03
+1.54391e+03 1.50930e+03
+1.51850e+03 1.43311e+03
+1.37000e+03 1.50539e+03
+1.34070e+03 1.50930e+03
+1.39150e+03 1.43311e+03
+1.41689e+03 1.30609e+03
+1.45500e+03 1.28070e+03
+1.40811e+03 1.22600e+03
+1.37000e+03 1.25141e+03
+1.34461e+03 1.25141e+03
+1.21760e+03 1.35301e+03
+1.16680e+03 1.35301e+03
+1.15410e+03 1.27680e+03
+1.09061e+03 1.31490e+03
+1.06520e+03 1.32760e+03
+1.03980e+03 1.35301e+03
+1.03590e+03 1.30609e+03
+1.02320e+03 1.28070e+03
+8.83500e+02 1.10289e+03
+8.58110e+02 1.06480e+03
+8.11190e+02 1.04820e+03
+7.05700e+02 1.00131e+03
+6.33400e+02 9.21190e+02
+6.33400e+02 9.97400e+02
+6.54900e+02 1.02670e+03
+6.58810e+02 1.04820e+03
+6.58810e+02 1.07359e+03
+6.54900e+02 1.10289e+03
+7.56500e+02 1.15369e+03
+7.60390e+02 1.17520e+03
+8.61990e+02 1.30221e+03
+7.60390e+02 1.27680e+03
+6.58810e+02 1.35301e+03
+7.09610e+02 1.53080e+03
+7.35000e+02 1.58160e+03
+6.20700e+02 1.68320e+03
+6.58810e+02 1.73400e+03
+6.58810e+02 1.78480e+03
+6.08010e+02 1.79750e+03
+6.54900e+02 1.89029e+03
+7.05700e+02 1.91570e+03
+7.56500e+02 1.91570e+03
+7.56500e+02 1.89029e+03
+7.81890e+02 1.89029e+03
+8.36600e+02 1.88641e+03
+7.81890e+02 1.83949e+03
+7.56500e+02 1.78869e+03
+7.81890e+02 1.76330e+03
+8.07300e+02 1.76330e+03
+7.81890e+02 1.71250e+03
+7.56500e+02 1.66170e+03
+8.07300e+02 1.66170e+03
+8.32700e+02 1.58551e+03
+8.96190e+02 1.42039e+03
+9.59710e+02 1.34420e+03
+9.63590e+02 1.40381e+03
+9.63590e+02 1.45461e+03
+1.01051e+03 1.48391e+03
+1.03590e+03 1.48391e+03
+1.13750e+03 1.53471e+03
+1.13750e+03 1.48391e+03
+1.21369e+03 1.45850e+03
+1.26840e+03 1.50539e+03
+1.26840e+03 1.55619e+03
+1.31529e+03 1.58551e+03
+1.36609e+03 1.58551e+03
+1.37000e+03 1.63240e+03
+1.34461e+03 1.63240e+03
+1.34461e+03 1.68320e+03
+1.31920e+03 1.78480e+03
+1.14141e+03 1.93721e+03
+1.03980e+03 1.91180e+03
+1.01051e+03 1.90301e+03
+1.06131e+03 1.83949e+03
+1.11211e+03 1.86490e+03
+1.11211e+03 1.81410e+03
+1.18830e+03 1.78869e+03
+1.21369e+03 1.78869e+03
+1.23910e+03 1.76330e+03
+1.21369e+03 1.71250e+03
+1.23910e+03 1.71250e+03
+1.21369e+03 1.66170e+03
+1.16680e+03 1.63240e+03
+1.19221e+03 1.58160e+03
+1.16680e+03 1.56891e+03
+1.06131e+03 1.66170e+03
+1.03980e+03 1.63240e+03
+9.63590e+02 1.70859e+03
+9.38200e+02 1.75939e+03
+8.74710e+02 1.78480e+03
+8.83500e+02 1.81410e+03
+9.08910e+02 1.81410e+03
+9.59710e+02 1.78869e+03
+9.85100e+02 1.78869e+03
+9.85100e+02 1.76330e+03
+1.01439e+03 1.75939e+03
+1.01439e+03 1.78480e+03
+9.89000e+02 1.83561e+03
+9.38200e+02 1.96260e+03
+8.87400e+02 1.94990e+03
+8.61990e+02 1.93721e+03
+7.09610e+02 2.06420e+03
+5.95290e+02 2.16580e+03
+4.91990e+02 2.21480e+03
+5.14490e+02 2.29730e+03
+8.70800e+02 2.04270e+03
+9.12790e+02 2.01340e+03
+9.12790e+02 2.06420e+03
+9.97790e+02 2.18240e+03
+1.03590e+03 2.11891e+03
+1.03590e+03 2.09350e+03
+1.08670e+03 2.08080e+03
+1.09939e+03 2.05539e+03
+1.11211e+03 2.03000e+03
+1.14141e+03 2.08961e+03
+1.18830e+03 2.14430e+03
+1.26449e+03 2.11891e+03
+1.28990e+03 2.14430e+03
+1.35340e+03 2.10619e+03
+1.30260e+03 2.00461e+03
+1.39150e+03 2.08080e+03
+1.44230e+03 2.04270e+03
+1.46770e+03 2.04270e+03
+1.49311e+03 2.04270e+03
+1.52240e+03 2.02609e+03
+1.51850e+03 2.11891e+03
+1.56930e+03 2.04270e+03
+1.56930e+03 1.89029e+03
+1.59471e+03 1.81410e+03
+1.57320e+03 1.78480e+03
+1.52240e+03 1.83561e+03
+1.49699e+03 1.88641e+03
+1.47160e+03 1.88641e+03
+1.44619e+03 1.88641e+03
+1.49311e+03 1.81410e+03
+1.46770e+03 1.78869e+03
+1.49311e+03 1.78869e+03
+1.51850e+03 1.78869e+03
+1.54391e+03 1.73789e+03
+1.59471e+03 1.61090e+03
+1.76369e+03 1.78480e+03
+1.70020e+03 1.78480e+03
+1.64551e+03 1.94109e+03
+1.72170e+03 1.99189e+03
+1.77250e+03 1.96650e+03
+1.79789e+03 1.96650e+03
+1.83600e+03 1.96650e+03
+1.86141e+03 1.89029e+03
+1.88680e+03 1.89029e+03
+1.84869e+03 1.81410e+03
+1.87410e+03 1.81410e+03
+1.89949e+03 1.81410e+03
+1.95029e+03 1.78869e+03
+1.97570e+03 1.78869e+03
+1.97570e+03 1.83949e+03
+2.00109e+03 1.83949e+03
+2.05189e+03 1.83949e+03
+2.05189e+03 1.78869e+03
+2.02650e+03 1.73789e+03
+2.07730e+03 1.71250e+03
+2.12811e+03 1.68711e+03
+2.20430e+03 1.73789e+03
+2.20430e+03 1.78869e+03
+2.38211e+03 1.63631e+03
+2.44561e+03 1.58551e+03
+2.48369e+03 1.58551e+03
+2.52570e+03 1.58160e+03
+2.47490e+03 1.55619e+03
+2.44949e+03 1.55619e+03
+2.38600e+03 1.53080e+03
+2.36061e+03 1.53080e+03
+2.38211e+03 1.47119e+03
+2.36061e+03 1.40381e+03
+2.33520e+03 1.40381e+03
+2.29320e+03 1.35689e+03
+2.33131e+03 1.33150e+03
+2.29711e+03 1.27680e+03
+2.24631e+03 1.27680e+03
+2.19551e+03 1.35301e+03
+2.15740e+03 1.40381e+03
+2.15740e+03 1.42920e+03
+2.20820e+03 1.48000e+03
+2.08119e+03 1.60699e+03
+2.03039e+03 1.65779e+03
+1.95420e+03 1.73400e+03
+1.90340e+03 1.70859e+03
+1.82721e+03 1.63240e+03
+1.77641e+03 1.73400e+03
+1.77250e+03 1.71250e+03
+1.74711e+03 1.63631e+03
+1.77250e+03 1.53471e+03
+1.77250e+03 1.50930e+03
+1.74711e+03 1.43311e+03
+1.69631e+03 1.38230e+03
+1.77250e+03 1.30609e+03
+1.77250e+03 1.25529e+03
+1.75980e+03 1.22990e+03
+1.89949e+03 1.28070e+03
+1.92490e+03 1.28070e+03
+1.95029e+03 1.28070e+03
+1.96689e+03 1.32760e+03
+1.94150e+03 1.34029e+03
+1.92881e+03 1.40381e+03
+1.90340e+03 1.40381e+03
+1.87801e+03 1.40381e+03
+1.90340e+03 1.48000e+03
+1.96689e+03 1.60699e+03
+1.93760e+03 1.61090e+03
+1.97570e+03 1.53471e+03
+2.02650e+03 1.48391e+03
+2.00500e+03 1.45461e+03
+2.05189e+03 1.45850e+03
+2.12811e+03 1.50930e+03
+2.12811e+03 1.45850e+03
+2.08119e+03 1.40381e+03
+2.00500e+03 1.35301e+03
+2.07730e+03 1.28070e+03
+2.14080e+03 1.28070e+03
+2.19160e+03 1.22990e+03
+2.22971e+03 1.22990e+03
+2.25510e+03 1.22990e+03
+2.29320e+03 1.22990e+03
+2.35670e+03 1.28070e+03
+2.35670e+03 1.33150e+03
+2.40750e+03 1.36961e+03
+2.50910e+03 1.38230e+03
+2.52180e+03 1.35689e+03
+2.53449e+03 1.38230e+03
+2.58529e+03 1.33150e+03
+2.81391e+03 1.48391e+03
+2.85199e+03 1.45850e+03
+2.79240e+03 1.53080e+03
+2.76699e+03 1.53080e+03
+2.73770e+03 1.57279e+03
+2.76311e+03 1.58551e+03
+2.79240e+03 1.58160e+03
+2.67811e+03 1.69590e+03
+2.66541e+03 1.75939e+03
+2.73770e+03 1.82680e+03
+2.78850e+03 1.78869e+03
+2.86859e+03 1.86100e+03
+2.91551e+03 1.86490e+03
+2.94480e+03 1.88641e+03
+2.99561e+03 1.97529e+03
+2.89400e+03 1.97529e+03
+2.81779e+03 1.97529e+03
+2.72891e+03 1.93721e+03
+2.72891e+03 1.88641e+03
+2.65270e+03 1.87369e+03
+2.62340e+03 1.87760e+03
+2.61461e+03 1.83561e+03
+2.58529e+03 1.81410e+03
+2.58920e+03 1.78480e+03
+2.53840e+03 1.81020e+03
+2.51301e+03 1.78480e+03
+2.38600e+03 1.86100e+03
+2.25900e+03 1.96260e+03
+2.22090e+03 1.93721e+03
+2.18279e+03 1.92449e+03
+2.00500e+03 1.93721e+03
+1.97961e+03 2.03881e+03
+1.95420e+03 2.03881e+03