Package detail

modern-dijkstra

ProfDeCube606MIT1.1.2

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

dijkstra, shortest, path, search

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, turned into a node module by Thomas Cort and modernised for ES6 JavaScript by James McIntosh.

Requirements

Installation

npm install modern-dijkstra

Examples

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