From 82a11d7f31d06f781e3902984fa2902c0676816a Mon Sep 17 00:00:00 2001
From: JakobZhao <52325554+JakobMusik@users.noreply.github.com>
Date: Sun, 10 Nov 2019 17:01:38 +0800
Subject: [PATCH] Fix bug in bellman_ford.py (#1544)

---
 graphs/bellman_ford.py | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

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"]