From 4d480a5c62519ba9aa2b8bd985068d2e1918d7e8 Mon Sep 17 00:00:00 2001
From: Samuel Oberhofer <sa.oberhofer@mci4me.at>
Date: Wed, 8 Jun 2022 19:00:39 +0200
Subject: [PATCH] try all paths

---
 Uebung 3/Uebung3_1/main.cpp | 10 +++++++++-
 1 file changed, 9 insertions(+), 1 deletion(-)

diff --git a/Uebung 3/Uebung3_1/main.cpp b/Uebung 3/Uebung3_1/main.cpp
index 6eae56c..5ac2ac4 100644
--- a/Uebung 3/Uebung3_1/main.cpp	
+++ b/Uebung 3/Uebung3_1/main.cpp	
@@ -28,7 +28,15 @@ int main() {
       {"Lyon", "Paris", 2},       {"Lyon", "Berlin", 2}};
   ExtendedGraph g(vertices, edges);
   // g.printGraph();
-  g.performDijkstraPath("Amsterdam", "Mailand");
+  g.performDijkstraPath("Amsterdam", "Moskau");
+
+  for (auto &i : vertices) {
+    for (auto &j : vertices) {
+      if (i != j) {
+        g.performDijkstraPath(i, j);
+      }
+    }
+  }
 
   /*  insertVertices  */
   // g.insertVertex("D");