ethanfly/yingsa

History

ethanfly ecd0e748c8 first		2026-01-20 08:50:50 +08:00
..
test	first	2026-01-20 08:50:50 +08:00
.travis.yml	first	2026-01-20 08:50:50 +08:00
CONTRIBUTING.md	first	2026-01-20 08:50:50 +08:00
dijkstra.js	first	2026-01-20 08:50:50 +08:00
LICENSE.md	first	2026-01-20 08:50:50 +08:00
package.json	first	2026-01-20 08:50:50 +08:00
README.md	first	2026-01-20 08:50:50 +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.