History

Teng 3c6ab4f97f 5.26		2025-05-26 08:59:24 +08:00
..
test	5.26	2025-05-26 08:59:24 +08:00
.travis.yml	5.26	2025-05-26 08:59:24 +08:00
CONTRIBUTING.md	5.26	2025-05-26 08:59:24 +08:00
LICENSE.md	5.26	2025-05-26 08:59:24 +08:00
README.md	5.26	2025-05-26 08:59:24 +08:00
dijkstra.js	5.26	2025-05-26 08:59:24 +08:00
package.json	5.26	2025-05-26 08:59:24 +08:00

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

nodejs

Installation

npm install dijkstrajs

Examples

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