UNPKG

modern-dijkstra

Version:

A modern JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

github.com/ProfDeCube/dijkstrajs

ProfDeCube/dijkstrajs

19 lines (9 loc) • 463 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# dijkstrajs.js dijkstrajs is a simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm. The code was originally written by Wyatt Baldwin, turned into a node module by Thomas Cort and modernised for ES6 JavaScript by James McIntosh. ## Requirements * [nodejs](http://nodejs.org/) ## Installation npm install modern-dijkstra ## Examples See `test/dijkstra.test.js` in the sources for some example code.