hwq 8490b0b9a3 2023-8-14 1 年之前
..
test 8490b0b9a3 2023-8-14 1 年之前
CONTRIBUTING.md 8490b0b9a3 2023-8-14 1 年之前
LICENSE.md 8490b0b9a3 2023-8-14 1 年之前
README.md 8490b0b9a3 2023-8-14 1 年之前
dijkstra.js 8490b0b9a3 2023-8-14 1 年之前
package.json 8490b0b9a3 2023-8-14 1 年之前

README.md

dijkstrajs.js

NPM

Build Status

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.