https://github.com/tcort/dijkstrajs

A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
https://github.com/tcort/dijkstrajs

dijkstra javascript shortest-paths

Last synced: 3 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/tcort/dijkstrajs
• Owner: tcort
• License: other
• Created: 2014-05-17T13:12:45.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2023-04-15T19:44:43.000Z (about 2 years ago)
• Last Synced: 2025-03-29T16:07:18.611Z (3 months ago)
• Topics: dijkstra, javascript, shortest-paths
• Language: JavaScript
• Size: 83 KB
• Stars: 48
• Watchers: 7
• Forks: 16
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE.md

Awesome Lists containing this project

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

* [nodejs](http://nodejs.org/)

## Installation

    npm install dijkstrajs

## Examples

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