Skip to content

Commit cc3813c

Browse files
committed
minor python dikstra refactoring
1 parent f330170 commit cc3813c

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/python/sequential/graph/dijkstra/dijkstra.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ def dijkstra(graph, root, target):
1616

1717
successors = graph.get(node, {})
1818
for (succ, edge_cost) in successors.items():
19-
if node_cost + edge_cost < costs.get(succ, infinity):
19+
if node_cost + edge_cost < (costs.get(succ) or infinity):
2020
costs[succ] = node_cost + edge_cost
2121
parents[succ] = node
2222

0 commit comments

Comments
 (0)