Update dijkstra.js

aureooms · aureooms · commit b48f7bfb0947 · 2014-06-12T19:00:09.000+02:00
diff --git a/js/src/001 undirected/offline/algo/sp/dijkstra.js b/js/src/001 undirected/offline/algo/sp/dijkstra.js
@@ -33,7 +33,9 @@ var dijkstra_t = function(priority_queue_t){
 						dist[y[0]] = v;
 						prev[y[0]] = m[0];
 					}
-
+					// /!\ FLAWED : if updated element y already in the queue
+					// the priority queue doesn't guarantee that the predicate will hold
+					// true --> should use a pq allowing updating operations.
 					if(!busy[y[0]]){
 						left.push(y);
 						busy[y[0]] = true;
@@ -50,4 +52,4 @@ var dijkstra_t = function(priority_queue_t){
 };
 
 
-exports.dijkstra_t = dijkstra_t;
+exports.dijkstra_t = dijkstra_t;
