-
Notifications
You must be signed in to change notification settings - Fork 41
Open
@cxcorp
Description
When creating the min priority queue, the Dijkstra function passes in return cost1, cost2 as the function, causing it to always return cost2:
js-graph-algorithms/src/jsgraphs.js
Lines 938 to 940 in 01b5235
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){
Metadata
Metadata
Assignees
Labels
No labels