dijkstrajs

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

MIT 5 个版本

dijkstra shortest path search graph

npm install dijkstrajs

yarn add dijkstrajs

pnpm add dijkstrajs

bun add dijkstrajs

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.

npm install dijkstrajs

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

1.0.3 2023-04-15

1.0.2 2021-05-26

1.0.1 2015-11-13

1.0.0 2014-05-17

0.0.0 2014-05-17