Skip to content

Commit b30cedb

Browse files
committed
using shortest path algorithms
1 parent 95b6dba commit b30cedb

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

chapter09/04-UsingShortestPathAlgorithms.js

+6-4
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
//adjacent matrix
2+
var i;
3+
24
var graph = [[0, 2, 4, 0, 0, 0],
3-
[0, 0, 1, 4, 2, 0],
5+
[0, 0, 2, 4, 2, 0],
46
[0, 0, 0, 0, 3, 0],
57
[0, 0, 0, 0, 0, 2],
68
[0, 0, 0, 3, 0, 2],
@@ -12,15 +14,15 @@ console.log("********* Dijkstra's Algorithm - Shortest Path ***********");
1214

1315
var dist = shortestPath.dijkstra(0);
1416

15-
for (var i = 0; i < dist.length; i++){
17+
for (i = 0; i < dist.length; i++){
1618
console.log(i + '\t\t' + dist[i]);
1719
}
1820

1921
console.log("********* Floyd-Warshall Algorithm - All-Pairs Shortest Path ***********");
2022

2123
var INF = Number.MAX_SAFE_INTEGER;
2224
graph = [[0, 2, 4, INF, INF, INF],
23-
[INF, 0, 1, 4, 2, INF],
25+
[INF, 0, 2, 4, 2, INF],
2426
[INF, INF, 0, INF, 3, INF],
2527
[INF, INF, INF, 0, INF, 2],
2628
[INF, INF, INF, 3, 0, 2],
@@ -31,7 +33,7 @@ shortestPath = new ShortestPath(graph);
3133
dist = shortestPath.floydWarshall();
3234

3335
var s = '';
34-
for (var i=0; i<dist.length; ++i) {
36+
for (i=0; i<dist.length; ++i) {
3537
s = '';
3638
for (var j=0; j<dist.length; ++j) {
3739
if (dist[i][j] === INF)

0 commit comments

Comments
 (0)