You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -5,7 +5,7 @@ A pretty good implementation of Dijkstra's shortest-path algorithm for Deno.
5
5
If you ever run into a problem that can be represented as a graph where the solution has something to do with finding the shortest path between nodes, this algorithm is nothing short of magical. It is well worth the time to learn how to use it, even if you don't really understand how the algorithm works.
6
6
7
7
This implementation of Dijkstra'a algorithm is able to process large in-memory graphs. It will perform
8
-
reasonably well even when the number of edges is in the millions. The performance is `O(n*log(n))`.
8
+
reasonably well even when the number of edges is in the millions. The performance is `O(n*log(n))`, where `n` is proportional to the number of nodes plus the number of edges in the graph.
9
9
10
10
This code was adapted to Typescript from
11
11
[A Walkthrough of Dijkstra's Algorithm (In JavaScript!)](https://medium.com/@adriennetjohnson/a-walkthrough-of-dijkstras-algorithm-in-javascript-e94b74192026)
0 commit comments