1 parent 9c7308f commit 685fb66Copy full SHA for 685fb66
1 file changed
src/graphs/shortest-path/dijkstra.js
@@ -66,8 +66,11 @@
66
* Dijkstra's shortest path algorithm. Finds the minimum
67
* distance between two given nodes using a distance matrix.<br><br>
68
* For the implementation is not used the most suitable data structure
69
- * (Fibonacci heap) but the Binary heap gives also good results.
+ * (Fibonacci heap) but the Binary heap gives also good results.<br><br>
70
*
71
+ * Time complexity: O(|E|+|V|log(|V|)) where V and E are the number of
72
+ * vertices and edges respectively.
73
+ *
74
* @public
75
* @module graphs/shortest-path/dijkstra
76
* @param {Number} src Source node.
0 commit comments