From e483926bf15d6a560885c9b26d1c51a796583745 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Gustav=20S=C3=B6rn=C3=A4s?= Date: Mon, 21 Sep 2020 15:43:38 +0200 Subject: Given files L3 tsp --- labb3/tsp/res/tsp10-smallest.ans | 77 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 77 insertions(+) create mode 100644 labb3/tsp/res/tsp10-smallest.ans (limited to 'labb3/tsp/res/tsp10-smallest.ans') diff --git a/labb3/tsp/res/tsp10-smallest.ans b/labb3/tsp/res/tsp10-smallest.ans new file mode 100644 index 0000000..4b3ef45 --- /dev/null +++ b/labb3/tsp/res/tsp10-smallest.ans @@ -0,0 +1,77 @@ +This file shows the tour after each point is inserted. +It may be useful for debugging. + +Tour distance = 0.0 +(110.0, 225.0) + +Tour distance = 150.0133327407934 +(110.0, 225.0) +(161.0, 280.0) + +Tour distance = 787.358844018307 +(110.0, 225.0) +(325.0, 554.0) +(161.0, 280.0) + +Tour distance = 1094.6173929810654 +(110.0, 225.0) +(490.0, 285.0) +(325.0, 554.0) +(161.0, 280.0) + +Tour distance = 1139.6938059391582 +(110.0, 225.0) +(490.0, 285.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) + +Tour distance = 1213.9433802328422 +(110.0, 225.0) +(283.0, 379.0) +(490.0, 285.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) + +Tour distance = 1267.3538996548277 +(110.0, 225.0) +(283.0, 379.0) +(490.0, 285.0) +(397.0, 566.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) + +Tour distance = 1268.541678478853 +(110.0, 225.0) +(283.0, 379.0) +(306.0, 360.0) +(490.0, 285.0) +(397.0, 566.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) + +Tour distance = 1551.1141715191152 +(110.0, 225.0) +(283.0, 379.0) +(306.0, 360.0) +(343.0, 110.0) +(490.0, 285.0) +(397.0, 566.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) + +Tour distance = 1655.7461857661865 +(110.0, 225.0) +(283.0, 379.0) +(306.0, 360.0) +(343.0, 110.0) +(552.0, 199.0) +(490.0, 285.0) +(397.0, 566.0) +(325.0, 554.0) +(157.0, 443.0) +(161.0, 280.0) -- cgit v1.2.1