History

Teng f9a4c5ad14 首次提交		2025-06-27 08:56:14 +08:00
..
test	首次提交	2025-06-27 08:56:14 +08:00
.travis.yml	首次提交	2025-06-27 08:56:14 +08:00
CONTRIBUTING.md	首次提交	2025-06-27 08:56:14 +08:00
LICENSE.md	首次提交	2025-06-27 08:56:14 +08:00
README.md	首次提交	2025-06-27 08:56:14 +08:00
dijkstra.js	首次提交	2025-06-27 08:56:14 +08:00
package.json	首次提交	2025-06-27 08:56:14 +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.