showing only the distances instead of the path

bettoarcaya · bettoarcaya · commit 5fafa2aa4ef0 · 2019-10-03T08:53:31.000-04:00
diff --git a/Graph_Algorithms/src/Dijkstra/Dijkstra.py b/Graph_Algorithms/src/Dijkstra/Dijkstra.py
@@ -18,7 +18,6 @@ def add_edge(self, init_node, final_node, value):
 
 def dijkstra(graph, initial):
   visited = {initial: 0}
-  path = {}
 
   nodes = set(graph.nodes)
 
@@ -44,9 +43,8 @@ def dijkstra(graph, initial):
           weight = current_weight + math.inf
       if arch not in visited or weight < visited[arch]:
         visited[arch] = weight
-        path[arch] = min_node
 
-  return visited, path
+  return visited
 
 
 def main():
