You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
19 lines
391 B
19 lines
391 B
11 months ago
|
# dijkstrajs.js
|
||
|
|
|
||
|
|
dijkstrajs is a simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
|
||
|
|
|
||
|
|
The code was originally written by Wyatt Baldwin and turned into a node module by Thomas Cort.
|
||
|
|
|
||
|
|
## Requirements
|
||
|
|
|
||
|
|
* [nodejs](http://nodejs.org/)
|
||
|
|
|
||
|
|
## Installation
|
||
|
|
|
||
|
|
npm install dijkstrajs
|
||
|
|
|
||
|
|
## Examples
|
||
|
|
|
||
|
|
See `test/dijkstra.test.js` in the sources for some example code.
|
||
|
|
|