WangZixian fecfac1207 TEXT 1 semana atrás
..
test fecfac1207 TEXT 1 semana atrás
.travis.yml fecfac1207 TEXT 1 semana atrás
CONTRIBUTING.md fecfac1207 TEXT 1 semana atrás
LICENSE.md fecfac1207 TEXT 1 semana atrás
README.md fecfac1207 TEXT 1 semana atrás
dijkstra.js fecfac1207 TEXT 1 semana atrás
package.json fecfac1207 TEXT 1 semana atrás

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.