modern-dijkstra

v1.1.2

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

0/weekUpdated 3 years agoMITUnpacked: 11.9 KB

npm install modern-dijkstra

dijkstrajs.js

dijkstrajs is a simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.

The code was originally written by Wyatt Baldwin, turned into a node module by Thomas Cort and modernised for ES6 JavaScript by James McIntosh.

Requirements

* nodejs

Installation

npm install modern-dijkstra

Examples

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

modern-dijkstra - npm explorer