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 magical. It is well worth the time to learn how to use it.
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))`.
9
9
10
10
This code was adapted from Typescript/Deno 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