showing only the distances instead of the path

Palaash05 · Oct 3, 2019 · 5fafa2a · 5fafa2a
1 parent 402090f
commit 5fafa2a
Showing 1 changed file with 1 addition and 3 deletions.
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():