diff --git a/graphs/bellman_ford.py b/graphs/bellman_ford.py index b782a899f..5c36468e7 100644 --- a/graphs/bellman_ford.py +++ b/graphs/bellman_ford.py @@ -13,14 +13,14 @@ def BellmanFord(graph, V, E, src): mdist[src] = 0.0 for i in range(V - 1): - for j in range(V): + for j in range(E): u = graph[j]["src"] v = graph[j]["dst"] w = graph[j]["weight"] if mdist[u] != float("inf") and mdist[u] + w < mdist[v]: mdist[v] = mdist[u] + w - for j in range(V): + for j in range(E): u = graph[j]["src"] v = graph[j]["dst"] w = graph[j]["weight"]