dijkstrajs

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

Usage no npm install needed!

<script type="module">
  import dijkstrajs from 'https://cdn.skypack.dev/dijkstrajs';
</script>

README

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

Installation

npm install dijkstrajs

Examples

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