Commit15f5fcb

committed

added changes to your bellmanford.js

1 parent08d8c6b commit15f5fcbCopy full SHA for 15f5fcb

File tree

-2

lines changed

-2

lines changed

Lines changed: 1 addition & 2 deletions

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(leti=0;i<V-1;i++){`
	`37`	`+returndis[dest]`
`38`	`38`	`for(letj=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.`

Comments

(0)