When creating the min priority queue, the Dijkstra function passes in return cost1, cost2 as the function, causing it to always return cost2:
|
this.pq = new jss.IndexMinPQ(V, function(cost1, cost2){ |
|
return cost1, cost2; |
|
}); |
It should probably be cost1 - cost2, like:
diff --git a/src/jsgraphs.js b/src/jsgraphs.js
index 5409240..1392673 100644
--- a/src/jsgraphs.js
+++ b/src/jsgraphs.js
@@ -936,7 +936,7 @@ var jsgraphs = jsgraphs || {};
this.edgeTo = [];
this.cost = [];
this.pq = new jss.IndexMinPQ(V, function(cost1, cost2){
- return cost1, cost2;
+ return cost1 - cost2;
});
for(var v =0; v < V; ++v){
When creating the min priority queue, the Dijkstra function passes in
return cost1, cost2as the function, causing it to always returncost2:js-graph-algorithms/src/jsgraphs.js
Lines 938 to 940 in 01b5235
It should probably be
cost1 - cost2, like: