Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

dijkstrajs

tcort12.7mMIT1.0.3

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

dijkstra, shortest, path, search, graph

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.