WangZixian fecfac1207 TEXT 10 months ago
..
test fecfac1207 TEXT 10 months ago
.travis.yml fecfac1207 TEXT 10 months ago
CONTRIBUTING.md fecfac1207 TEXT 10 months ago
LICENSE.md fecfac1207 TEXT 10 months ago
README.md fecfac1207 TEXT 10 months ago
dijkstra.js fecfac1207 TEXT 10 months ago
package.json fecfac1207 TEXT 10 months ago

README.md

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

Installation

npm install dijkstrajs

Examples

See test/dijkstra.test.js in the sources for some example code.