added slides

Author: kollerlukas

Report.thy

@@ -42,12 +42,14 @@
 \newcommand{\HeWidth}{1.5}
 \newcommand{\HeHeight}{1}
 \newcommand{\HeMargin}{0.5}
+\newcommand*{\edgeBend}{50}
 
 \colorlet{mygreen}{green!80!blue}
 \tikzset{
   graphNode/.style={circle,fill,inner sep=0.05cm},
   hpEndpoint/.style={circle,fill=mygreen,inner sep=0.075cm},
   hpEdge/.style={draw=mygreen,ultra thick},
+  edge4/.style={bend left=\edgeBend},
   pics/He/.style n args={2}{code={
     \node at (-0.25,0) {{#1}};
     \node at (-0.25,\HeHeight) {{#1}};

document/root.tex

@@ -0,0 +1,28 @@
+import itertools
+
+c = [
+  [0,2,3,3,3],
+  [2,0,2,3,1],
+  [3,2,0,3,2],
+  [3,3,3,0,2],
+  [3,1,2,2,0],
+]
+
+for x in range(0,5):
+  for y in range(0,5):
+    for z in range(0,5):
+      if c[x][z] > c[x][y] + c[y][z]:
+        print(f'c {x+1} {z+1} > c {x+1} {y+1} + c {y+1} {z+1}')
+
+min_tour = []
+min_cost = float('inf')
+for p in list(itertools.permutations(range(0,5))):
+  tour = list(p)
+  tour.append(tour[0])
+  cost = sum(list(map(lambda e: c[e[0]][e[1]], zip(tour[:-1],tour[1:]))))
+  if cost < min_cost:
+    min_tour = tour
+    min_cost = cost
+
+print(min_cost)
+print(min_tour)

output/document.pdf

@@ -0,0 +1,16 @@
+% Graph saved at Sun Apr 16 2023 17:17:10 GMT+0200 (Mitteleuropäische Sommerzeit)
+n 142.65821432765526 369.66020158193646 1
+n 274.4620117960097 469.1747646887325 2
+n 456.10758141626286 386.6504928440724 3
+n 376.3607459732249 207.03884235863546 4
+n 217.97467002385778 207.03884235863546 5
+e 4 1 1 3
+e 1 5 2 3
+e 5 2 3 1
+e 1 2 9 2
+e 2 3 10 2
+e 4 5 12 2
+e 1 3 23 3
+e 2 4 24 3
+e 3 5 25 3
+e 3 4 26 3