张佳燕 10c03ccc6b first vor 8 Monaten
..
test 10c03ccc6b first vor 8 Monaten
.travis.yml 10c03ccc6b first vor 8 Monaten
CONTRIBUTING.md 10c03ccc6b first vor 8 Monaten
LICENSE.md 10c03ccc6b first vor 8 Monaten
README.md 10c03ccc6b first vor 8 Monaten
dijkstra.js 10c03ccc6b first vor 8 Monaten
package.json 10c03ccc6b first vor 8 Monaten

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.