Discrete : add 03-travelling-salesman assignment

1 files changed, 443 insertions, 0 deletions

diff --git a/03-travelling-salesman/data/tsp_442_1 b/03-travelling-salesman/data/tsp_442_1
new file mode 100644
index 0000000..433205c
--- /dev/null
+++ b/03-travelling-salesman/data/tsp_442_1
@@ -0,0 +1,443 @@
+442
+1.70000e+03 1.50000e+03
+1.70000e+03 1.80000e+03
+1.70000e+03 2.10000e+03
+1.70000e+03 2.40000e+03
+1.70000e+03 3.60000e+03
+1.80000e+03 3.00000e+02
+1.80000e+03 6.00000e+02
+1.80000e+03 1.23000e+03
+1.80000e+03 1.50000e+03
+1.80000e+03 1.80000e+03
+1.80000e+03 2.10000e+03
+1.80000e+03 2.40000e+03
+1.90000e+03 3.00000e+02
+1.90000e+03 6.00000e+02
+1.90000e+03 3.00000e+03
+1.90000e+03 3.52000e+03
+2.00000e+03 3.00000e+02
+2.00000e+03 3.70000e+02
+2.00000e+03 6.00000e+02
+2.00000e+03 8.00000e+02
+2.00000e+03 9.00000e+02
+2.00000e+03 1.00000e+03
+2.00000e+03 1.10000e+03
+2.00000e+03 1.20000e+03
+2.00000e+03 1.30000e+03
+2.00000e+03 1.40000e+03
+2.00000e+03 1.50000e+03
+2.00000e+03 1.60000e+03
+2.00000e+03 1.70000e+03
+2.00000e+03 1.80000e+03
+2.00000e+03 1.90000e+03
+2.00000e+03 2.00000e+03
+2.00000e+03 2.10000e+03
+2.00000e+03 2.20000e+03
+2.00000e+03 2.30000e+03
+2.00000e+03 2.40000e+03
+2.00000e+03 2.50000e+03
+2.00000e+03 2.60000e+03
+2.00000e+03 2.70000e+03
+2.00000e+03 2.80000e+03
+2.00000e+03 2.90000e+03
+2.00000e+03 3.00000e+03
+2.00000e+03 3.10000e+03
+2.00000e+03 3.50000e+03
+2.10000e+03 3.00000e+02
+2.10000e+03 6.00000e+02
+2.10000e+03 3.20000e+03
+2.20000e+03 3.00000e+02
+2.20000e+03 4.69000e+02
+2.20000e+03 6.00000e+02
+2.20000e+03 3.20000e+03
+2.30000e+03 3.00000e+02
+2.30000e+03 6.00000e+02
+2.30000e+03 3.40000e+03
+2.40000e+03 3.00000e+02
+2.40000e+03 6.00000e+02
+2.40000e+03 2.10000e+03
+2.50000e+03 3.00000e+02
+2.50000e+03 8.00000e+02
+2.60000e+03 4.00000e+02
+2.60000e+03 5.00000e+02
+2.60000e+03 8.00000e+02
+2.60000e+03 9.00000e+02
+2.60000e+03 1.00000e+03
+2.60000e+03 1.10000e+03
+2.60000e+03 1.20000e+03
+2.60000e+03 1.30000e+03
+2.60000e+03 1.40000e+03
+2.60000e+03 1.50000e+03
+2.60000e+03 1.60000e+03
+2.60000e+03 1.70000e+03
+2.60000e+03 1.80000e+03
+2.60000e+03 1.90000e+03
+2.60000e+03 2.00000e+03
+2.60000e+03 2.10000e+03
+2.60000e+03 2.20000e+03
+2.60000e+03 2.30000e+03
+2.60000e+03 2.40000e+03
+2.60000e+03 2.50000e+03
+2.60000e+03 2.60000e+03
+2.60000e+03 2.70000e+03
+2.60000e+03 2.80000e+03
+2.60000e+03 2.90000e+03
+2.60000e+03 3.00000e+03
+2.60000e+03 3.10000e+03
+2.60000e+03 3.40000e+03
+2.70000e+03 7.00000e+02
+2.70000e+03 8.00000e+02
+2.70000e+03 9.00000e+02
+2.70000e+03 1.00000e+03
+2.70000e+03 1.10000e+03
+2.70000e+03 1.20000e+03
+2.70000e+03 1.30000e+03
+2.70000e+03 1.40000e+03
+2.70000e+03 1.50000e+03
+2.70000e+03 1.60000e+03
+2.70000e+03 1.70000e+03
+2.70000e+03 1.80000e+03
+2.70000e+03 1.90000e+03
+2.70000e+03 2.00000e+03
+2.70000e+03 2.10000e+03
+2.70000e+03 2.20000e+03
+2.70000e+03 2.30000e+03
+2.70000e+03 2.50000e+03
+2.70000e+03 2.60000e+03
+2.70000e+03 2.70000e+03
+2.70000e+03 2.80000e+03
+2.70000e+03 2.90000e+03
+2.70000e+03 3.00000e+03
+2.70000e+03 3.10000e+03
+2.70000e+03 3.20000e+03
+2.70000e+03 3.30000e+03
+2.70000e+03 3.40000e+03
+2.70000e+03 3.50000e+03
+2.70000e+03 3.60000e+03
+2.70000e+03 3.70000e+03
+2.70000e+03 3.80000e+03
+2.80000e+03 9.00000e+02
+2.80000e+03 1.13000e+03
+2.90000e+03 4.00000e+02
+2.90000e+03 5.00000e+02
+2.90000e+03 1.40000e+03
+2.90000e+03 2.40000e+03
+2.90000e+03 3.00000e+03
+3.00000e+03 7.00000e+02
+3.00000e+03 8.00000e+02
+3.00000e+03 9.00000e+02
+3.00000e+03 1.00000e+03
+3.00000e+03 1.10000e+03
+3.00000e+03 1.20000e+03
+3.00000e+03 1.30000e+03
+3.00000e+03 1.50000e+03
+3.00000e+03 1.60000e+03
+3.00000e+03 1.70000e+03
+3.00000e+03 1.80000e+03
+3.00000e+03 1.90000e+03
+3.00000e+03 2.00000e+03
+3.00000e+03 2.10000e+03
+3.00000e+03 2.20000e+03
+3.00000e+03 2.30000e+03
+3.00000e+03 2.50000e+03
+3.00000e+03 2.60000e+03
+3.00000e+03 2.70000e+03
+3.00000e+03 2.80000e+03
+3.00000e+03 2.90000e+03
+3.00000e+03 3.00000e+03
+3.00000e+03 3.10000e+03
+3.00000e+03 3.20000e+03
+3.00000e+03 3.30000e+03
+3.00000e+03 3.40000e+03
+3.00000e+03 3.50000e+03
+3.00000e+03 3.60000e+03
+3.00000e+03 3.70000e+03
+3.00000e+03 3.80000e+03
+1.50000e+02 3.50000e+03
+1.50000e+02 3.55000e+03
+4.69000e+02 2.55000e+03
+4.69000e+02 3.35000e+03
+4.69000e+02 3.45000e+03
+5.40000e+02 2.33000e+03
+5.40000e+02 2.43000e+03
+6.20000e+02 3.65000e+03
+6.20000e+02 3.70900e+03
+7.50000e+02 2.55000e+03
+8.50000e+02 5.20000e+02
+8.50000e+02 7.00000e+02
+8.50000e+02 2.28000e+03
+9.39000e+02 7.40000e+02
+9.50000e+02 2.22000e+03
+9.10000e+02 2.60000e+03
+1.05000e+03 1.05000e+03
+1.15000e+03 1.35000e+03
+1.17000e+03 2.28000e+03
+1.22000e+03 2.21000e+03
+1.35000e+03 7.50000e+02
+1.35000e+03 1.70000e+03
+1.35000e+03 2.14000e+03
+1.45000e+03 7.70000e+02
+1.55000e+03 3.00000e+02
+1.55000e+03 5.00000e+02
+1.55000e+03 1.85000e+03
+1.65000e+03 1.05000e+03
+1.69000e+03 2.68000e+03
+1.71000e+03 3.10000e+02
+1.71000e+03 5.10000e+02
+1.75000e+03 7.50000e+02
+1.79000e+03 2.58000e+03
+1.72000e+03 2.61000e+03
+1.79000e+03 3.33000e+03
+1.72000e+03 3.40900e+03
+1.82900e+03 2.70000e+03
+1.82900e+03 2.80000e+03
+1.82900e+03 3.45000e+03
+2.06000e+03 1.65000e+03
+2.05000e+03 3.15000e+03
+2.17000e+03 1.90000e+03
+2.11000e+03 2.00000e+03
+2.12000e+03 2.75000e+03
+2.15000e+03 3.25000e+03
+2.29000e+03 1.40000e+03
+2.22000e+03 2.82000e+03
+2.28000e+03 3.25000e+03
+2.39000e+03 1.30000e+03
+2.32000e+03 1.50000e+03
+2.45000e+03 7.10000e+02
+2.62000e+03 3.65000e+03
+2.75000e+03 5.20000e+02
+2.76000e+03 2.36000e+03
+2.85000e+03 2.20000e+03
+2.85000e+03 2.70000e+03
+2.85000e+03 3.35000e+03
+2.93000e+03 9.50000e+02
+2.95000e+03 1.75000e+03
+2.95000e+03 2.05000e+03
+5.20000e+02 3.20000e+03
+2.30000e+03 3.50000e+03
+2.32000e+03 3.15000e+03
+5.30000e+02 2.10000e+03
+2.55000e+03 7.10000e+02
+7.50000e+02 4.90000e+02
+0.00000e+00 0.00000e+00
+2.00000e+02 4.00000e+02
+2.00000e+02 5.00000e+02
+2.00000e+02 6.00000e+02
+2.00000e+02 7.00000e+02
+2.00000e+02 8.00000e+02
+2.00000e+02 9.00000e+02
+2.00000e+02 1.00000e+03
+2.00000e+02 1.10000e+03
+2.00000e+02 1.20000e+03
+2.00000e+02 1.30000e+03
+2.00000e+02 1.40000e+03
+2.00000e+02 1.50000e+03
+2.00000e+02 1.60000e+03
+2.00000e+02 1.70000e+03
+2.00000e+02 1.80000e+03
+2.00000e+02 1.90000e+03
+2.00000e+02 2.00000e+03
+2.00000e+02 2.10000e+03
+2.00000e+02 2.20000e+03
+2.00000e+02 2.30000e+03
+2.00000e+02 2.40000e+03
+2.00000e+02 2.50000e+03
+2.00000e+02 2.60000e+03
+2.00000e+02 2.70000e+03
+2.00000e+02 2.80000e+03
+2.00000e+02 2.90000e+03
+2.00000e+02 3.00000e+03
+2.00000e+02 3.10000e+03
+2.00000e+02 3.20000e+03
+2.00000e+02 3.30000e+03
+2.00000e+02 3.40000e+03
+2.00000e+02 3.50000e+03
+2.00000e+02 3.60000e+03
+3.00000e+02 4.00000e+02
+3.00000e+02 5.00000e+02
+3.00000e+02 6.00000e+02
+3.00000e+02 7.00000e+02
+3.00000e+02 8.00000e+02
+3.00000e+02 9.00000e+02
+3.00000e+02 1.00000e+03
+3.00000e+02 1.10000e+03
+3.00000e+02 1.20000e+03
+3.00000e+02 1.30000e+03
+3.00000e+02 1.40000e+03
+3.00000e+02 1.50000e+03
+3.00000e+02 1.60000e+03
+3.00000e+02 1.70000e+03
+3.00000e+02 1.80000e+03
+3.00000e+02 1.90000e+03
+3.00000e+02 2.00000e+03
+3.00000e+02 2.10000e+03
+3.00000e+02 2.20000e+03
+3.00000e+02 2.30000e+03
+3.00000e+02 2.40000e+03
+3.00000e+02 2.50000e+03
+3.00000e+02 2.60000e+03
+3.00000e+02 2.70000e+03
+3.00000e+02 2.80000e+03
+3.00000e+02 2.90000e+03
+3.00000e+02 3.00000e+03
+3.00000e+02 3.10000e+03
+3.00000e+02 3.20000e+03
+3.00000e+02 3.30000e+03
+3.00000e+02 3.40000e+03
+3.00000e+02 3.50000e+03
+4.00000e+02 4.00000e+02
+4.00000e+02 5.00000e+02
+4.00000e+02 6.00000e+02
+4.00000e+02 7.00000e+02
+4.00000e+02 8.00000e+02
+4.00000e+02 9.00000e+02
+4.00000e+02 1.00000e+03
+4.00000e+02 1.10000e+03
+4.00000e+02 1.20000e+03
+4.00000e+02 1.30000e+03
+4.00000e+02 1.40000e+03
+4.00000e+02 1.50000e+03
+4.00000e+02 1.60000e+03
+4.00000e+02 1.70000e+03
+4.00000e+02 1.80000e+03
+4.00000e+02 1.90000e+03
+4.00000e+02 2.00000e+03
+4.00000e+02 2.10000e+03
+4.00000e+02 2.20000e+03
+4.00000e+02 2.30000e+03
+4.00000e+02 2.40000e+03
+4.00000e+02 2.50000e+03
+4.00000e+02 2.60000e+03
+4.00000e+02 2.70000e+03
+4.00000e+02 2.80000e+03
+4.00000e+02 2.90000e+03
+4.00000e+02 3.00000e+03
+4.00000e+02 3.10000e+03
+4.00000e+02 3.20000e+03
+4.00000e+02 3.30000e+03
+4.00000e+02 3.40000e+03
+4.00000e+02 3.50000e+03
+4.00000e+02 3.60000e+03
+5.00000e+02 1.50000e+03
+5.00000e+02 1.82900e+03
+5.00000e+02 3.10000e+03
+6.00000e+02 4.00000e+02
+7.00000e+02 3.00000e+02
+7.00000e+02 6.00000e+02
+7.00000e+02 1.50000e+03
+7.00000e+02 1.60000e+03
+7.00000e+02 1.80000e+03
+7.00000e+02 2.10000e+03
+7.00000e+02 2.40000e+03
+7.00000e+02 2.70000e+03
+7.00000e+02 3.00000e+03
+7.00000e+02 3.30000e+03
+7.00000e+02 3.60000e+03
+8.00000e+02 3.00000e+02
+8.00000e+02 6.00000e+02
+8.00000e+02 1.03000e+03
+8.00000e+02 1.50000e+03
+8.00000e+02 1.80000e+03
+8.00000e+02 2.10000e+03
+8.00000e+02 2.40000e+03
+8.00000e+02 2.60000e+03
+8.00000e+02 2.70000e+03
+8.00000e+02 3.00000e+03
+8.00000e+02 3.30000e+03
+8.00000e+02 3.60000e+03
+9.00000e+02 3.00000e+02
+9.00000e+02 6.00000e+02
+9.00000e+02 1.50000e+03
+9.00000e+02 1.80000e+03
+9.00000e+02 2.10000e+03
+9.00000e+02 2.40000e+03
+9.00000e+02 2.70000e+03
+9.00000e+02 3.00000e+03
+9.00000e+02 3.30000e+03
+9.00000e+02 3.60000e+03
+1.00000e+03 3.00000e+02
+1.00000e+03 6.00000e+02
+1.00000e+03 1.10000e+03
+1.00000e+03 1.50000e+03
+1.00000e+03 1.62900e+03
+1.00000e+03 1.80000e+03
+1.00000e+03 2.10000e+03
+1.00000e+03 2.40000e+03
+1.00000e+03 2.60000e+03
+1.00000e+03 2.70000e+03
+1.00000e+03 3.00000e+03
+1.00000e+03 3.30000e+03
+1.00000e+03 3.60000e+03
+1.10000e+03 3.00000e+02
+1.10000e+03 6.00000e+02
+1.10000e+03 7.00000e+02
+1.10000e+03 9.00000e+02
+1.10000e+03 1.50000e+03
+1.10000e+03 1.80000e+03
+1.10000e+03 2.10000e+03
+1.10000e+03 2.40000e+03
+1.10000e+03 2.70000e+03
+1.10000e+03 3.00000e+03
+1.10000e+03 3.30000e+03
+1.10000e+03 3.60000e+03
+1.20000e+03 3.00000e+02
+1.20000e+03 6.00000e+02
+1.20000e+03 1.50000e+03
+1.20000e+03 1.70000e+03
+1.20000e+03 1.80000e+03
+1.20000e+03 2.10000e+03
+1.20000e+03 2.40000e+03
+1.20000e+03 2.70000e+03
+1.20000e+03 3.00000e+03
+1.20000e+03 3.30000e+03
+1.20000e+03 3.60000e+03
+1.30000e+03 3.00000e+02
+1.30000e+03 6.00000e+02
+1.30000e+03 7.00000e+02
+1.30000e+03 1.13000e+03
+1.30000e+03 1.50000e+03
+1.30000e+03 1.80000e+03
+1.30000e+03 2.10000e+03
+1.30000e+03 2.20000e+03
+1.30000e+03 2.40000e+03
+1.30000e+03 2.70000e+03
+1.30000e+03 3.00000e+03
+1.30000e+03 3.30000e+03
+1.30000e+03 3.60000e+03
+1.40000e+03 3.00000e+02
+1.40000e+03 6.00000e+02
+1.40000e+03 9.30000e+02
+1.40000e+03 1.50000e+03
+1.40000e+03 1.80000e+03
+1.40000e+03 2.00000e+03
+1.40000e+03 2.10000e+03
+1.40000e+03 2.40000e+03
+1.40000e+03 2.50000e+03
+1.40000e+03 2.70000e+03
+1.40000e+03 2.82000e+03
+1.40000e+03 2.90000e+03
+1.40000e+03 3.00000e+03
+1.40000e+03 3.30000e+03
+1.40000e+03 3.60000e+03
+1.50000e+03 1.50000e+03
+1.50000e+03 1.80000e+03
+1.50000e+03 1.90000e+03
+1.50000e+03 2.10000e+03
+1.50000e+03 2.40000e+03
+1.50000e+03 2.70000e+03
+1.50000e+03 2.80000e+03
+1.50000e+03 2.86000e+03
+1.50000e+03 3.00000e+03
+1.50000e+03 3.30000e+03
+1.50000e+03 3.60000e+03
+1.60000e+03 1.10000e+03
+1.60000e+03 1.30000e+03
+1.60000e+03 1.50000e+03
+1.60000e+03 1.80000e+03
+1.60000e+03 2.10000e+03
+1.60000e+03 2.40000e+03
+1.60000e+03 2.70000e+03
+1.60000e+03 3.00000e+03
+1.60000e+03 3.30000e+03
+1.60000e+03 3.60000e+03
+1.70000e+03 1.20000e+03