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: 4 days 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 (over 10 years ago)
• Default Branch: master
• Last Pushed: 2023-04-15T19:44:43.000Z (over 1 year ago)
• Last Synced: 2024-12-22T21:09:16.690Z (11 days ago)
• Topics: dijkstra, javascript, shortest-paths
• Language: JavaScript
• Size: 83 KB
• Stars: 46
• Watchers: 6
• Forks: 15
• 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.