dijkstrajs

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

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
dijkstrajs
1.0.3a year ago10 years agoMinified + gzip package size for dijkstrajs in KB

Readme

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.