diff --git a/Uebung 3/Uebung3_1/extendedgraph.cpp b/Uebung 3/Uebung3_1/extendedgraph.cpp
index 5c31940..116c3b3 100644
--- a/Uebung 3/Uebung3_1/extendedgraph.cpp	
+++ b/Uebung 3/Uebung3_1/extendedgraph.cpp	
@@ -223,22 +223,69 @@ int ExtendedGraph::resolveVertex(const std::string &vertexName) {
   return -1;
 }
 
+int ExtendedGraph::minDistance(int dist[], bool sptSet[]) {
+  int min = INT_MAX, min_index;
+
+  for (int v = 0; v < this->vertices.size(); v++)
+    if (sptSet[v] == false && dist[v] <= min)
+      min = dist[v], min_index = v;
+
+  return min_index;
+}
+
 void ExtendedGraph::performDijkstraPath(std::string sourceVertex,
                                         std::string targetVertex) {
-
-  int distances[this->vertices.size()] = {INT_MAX};
-  bool visited[this->vertices.size()] = {false};
-  distances[this->resolveVertex(sourceVer)] = 0;
-
-  visited[this->resolveVertex(sourceVer)] = true;
+  int dist[this->vertices.size()];
+  bool sptSet[vertices.size()];
+  int parent[vertices.size()];
+  for (int i = 0; i < vertices.size(); i++) {
+    parent[i] = -1;
+  }
 
   for (int i = 0; i < this->vertices.size(); i++) {
+    dist[i] = INT_MAX;
+    sptSet[i] = false;
   }
-
-  std::vector<std::pair<bool, int>> data;
-  std::string currentVertex = sourceVertex;
-  // std::map<std::string, int> sptSet;
-
-  for (const std::string &neighbour : this->neighbours(currentVertex)) {
+  dist[resolveVertex(sourceVertex)] = 0;
+  for (int count = 0; count < this->vertices.size() - 1; count++) {
+    int m = minDistance(dist, sptSet);
+    sptSet[m] = true;
+    for (int v = 0; v < vertices.size(); v++) {
+      if (!sptSet[v] && this->adjacencyMatrix[m][v] && dist[m] != INT_MAX &&
+          dist[m] + this->adjacencyMatrix[m][v] < dist[v]) {
+        dist[v] = dist[m] + this->adjacencyMatrix[m][v];
+        parent[v] = m;
+      }
+    }
+    if (sptSet[resolveVertex(targetVertex)]) {
+      break;
+    }
   }
+  // int src = 0;
+  // std::cout << "Vertex\t Distance\tPath";
+  /*
+  for (int i = 1; i < this->vertices.size(); i++) {
+    printf("\n%d -> %d \t\t %d\t\t%d ", src, i, dist[i], src);
+    printPath(parent, i);
+  }
+  */
+  /*
+   printf("\n%d -> %d \t\t %d\t\t%d ", resolveVertex(sourceVertex),
+          resolveVertex(targetVertex), dist[resolveVertex(targetVertex)],
+          resolveVertex(sourceVertex));
+          */
+  std::cout << sourceVertex << " ";
+  int sumPath = 0;
+  printPath(parent, resolveVertex(targetVertex), dist, sumPath);
+  std::cout << "; Gesamter Zollbetrag: " << sumPath << std::endl;
+}
+
+void ExtendedGraph::printPath(int parent[], int j, int dist[], int &sum) {
+  // Base Case : If j is source
+  if (parent[j] == -1)
+    return;
+  printPath(parent, parent[j], dist, sum);
+  std::cout << " -(" << this->adjacencyMatrix[parent[j]][j] << ")-> "
+            << this->vertices[j] << std::flush;
+  sum += adjacencyMatrix[parent[j]][j];
 }
\ No newline at end of file
diff --git a/Uebung 3/Uebung3_1/extendedgraph.h b/Uebung 3/Uebung3_1/extendedgraph.h
index 01de360..f1bf4b9 100644
--- a/Uebung 3/Uebung3_1/extendedgraph.h	
+++ b/Uebung 3/Uebung3_1/extendedgraph.h	
@@ -15,6 +15,8 @@ class ExtendedGraph {
 private:
   std::vector<std::string> vertices; //  vector connecting vertices with
                                      //  indicies; needed for name resolution
+  int minDistance(int dist[], bool sptSet[]);
+  void printPath(int parent[], int j, int dist[], int &sum);
 
 public:
   ExtendedGraph(); //  default constructor
diff --git a/Uebung 3/Uebung3_1/main.cpp b/Uebung 3/Uebung3_1/main.cpp
index adf46a6..6eae56c 100644
--- a/Uebung 3/Uebung3_1/main.cpp	
+++ b/Uebung 3/Uebung3_1/main.cpp	
@@ -12,22 +12,23 @@ int main() {
       "London", "Mailand",   "Wien",   "Madrid", "Rom",
       "Paris",  "Amsterdam", "Moskau", "Berlin", "Lyon"};
   std::vector<Edge> edges = {
-      {"London", "Mailand", 2},  {"London", "Wien", 2},
-      {"Mailand", "London", 2},  {"Mailand", "Wien", 6},
-      {"Mailand", "Madrid", 5},  {"Wien", "London", 2},
-      {"Wien", "Mailand", 6},    {"Wien", "Rom", 4},
-      {"Wien", "Paris", 5},      {"Madrid", "Mailand", 5},
-      {"Madrid", "Rom", 5},      {"Madrid", "Lyon", 3},
-      {"Rom", "Wien", 4},        {"Rom", "Madrid", 5},
-      {"Rom", "Moskau", 3},      {"Rom", "Lyon", 4},
-      {"Amsterdam", "Paris", 1}, {"Amsterdam", "Moskau", 1},
-      {"Moskau", "Rom", 3},      {"Moskau", "Paris", 1},
-      {"Moskau", "Berlin", 2},   {"Berlin", "Moskau", 2},
-      {"Berlin", "Lyon", 2},     {"Lyon", "Madrid", 3},
-      {"Lyon", "Rom", 4},        {"Lyon", "Paris", 2},
-      {"Lyon", "Berlin", 2}};
+      {"London", "Mailand", 2},   {"London", "Wien", 2},
+      {"Mailand", "London", 2},   {"Mailand", "Wien", 6},
+      {"Mailand", "Madrid", 5},   {"Wien", "London", 2},
+      {"Wien", "Mailand", 6},     {"Wien", "Rom", 4},
+      {"Wien", "Paris", 5},       {"Madrid", "Mailand", 5},
+      {"Madrid", "Rom", 5},       {"Madrid", "Lyon", 3},
+      {"Rom", "Wien", 4},         {"Rom", "Madrid", 5},
+      {"Rom", "Moskau", 3},       {"Rom", "Lyon", 4},
+      {"Amsterdam", "Paris", 1},  {"Amsterdam", "Moskau", 1},
+      {"Moskau", "Rom", 3},       {"Moskau", "Paris", 1},
+      {"Moskau", "Amsterdam", 1}, {"Moskau", "Berlin", 2},
+      {"Berlin", "Moskau", 2},    {"Berlin", "Lyon", 2},
+      {"Lyon", "Madrid", 3},      {"Lyon", "Rom", 4},
+      {"Lyon", "Paris", 2},       {"Lyon", "Berlin", 2}};
   ExtendedGraph g(vertices, edges);
-  g.printGraph();
+  // g.printGraph();
+  g.performDijkstraPath("Amsterdam", "Mailand");
 
   /*  insertVertices  */
   // g.insertVertex("D");