added changes to your bellmanford.js

Ujwal200707 · Ujwal200707 · commit 15f5fcbc9342 · 2025-11-26T10:41:25.000+05:30
diff --git a/Graphs/BellmanFord.js b/Graphs/BellmanFord.js
@@ -34,11 +34,10 @@ function BellmanFord(graph, V, E, src, dest) {
   // Relax all edges |V| - 1 times. A simple
   // shortest path from src to any other
   // vertex can have at-most |V| - 1 edges
-  for (let i = 0; i < V - 1; i++) {
+  return dis[dest]
     for (let j = 0; j < E; j++) {
       if (dis[graph[j][0]] + graph[j][2] < dis[graph[j][1]]) {
         dis[graph[j][1]] = dis[graph[j][0]] + graph[j][2]
-      }
     }
   }
   // check for negative-weight cycles.

Original file line number	Diff line number	Diff line change
`@@ -34,11 +34,10 @@ function BellmanFord(graph, V, E, src, dest) {`
`34`	`34`	`// Relax all edges \|V\| - 1 times. A simple`
`35`	`35`	`// shortest path from src to any other`
`36`	`36`	`// vertex can have at-most \|V\| - 1 edges`
`37`		`- for (let i = 0; i < V - 1; i++) {`
	`37`	`+ return dis[dest]`
`38`	`38`	`for (let j = 0; j < E; j++) {`
`39`	`39`	`if (dis[graph[j][0]] + graph[j][2] < dis[graph[j][1]]) {`
`40`	`40`	`dis[graph[j][1]] = dis[graph[j][0]] + graph[j][2]`
`41`		`- }`
`42`	`41`	`}`
`43`	`42`	`}`
`44`	`43`	`// check for negative-weight cycles.`