All Projects → tcort → dijkstrajs

tcort / dijkstrajs

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

Programming Languages

javascript
184084 projects - #8 most used programming language

Projects that are alternatives of or similar to dijkstrajs

lua-graph
Graph algorithms in lua
Stars: ✭ 57 (+83.87%)
Mutual labels:  dijkstra, shortest-paths
Algods
Implementation of Algorithms and Data Structures, Problems and Solutions
Stars: ✭ 3,295 (+10529.03%)
Mutual labels:  dijkstra, shortest-paths
Dijkstra
Fastest golang Dijkstra path finder
Stars: ✭ 107 (+245.16%)
Mutual labels:  dijkstra
algorithms
Algorithms in python and C
Stars: ✭ 71 (+129.03%)
Mutual labels:  shortest-paths
pathfinding-visualizer
Website built using React Framework for visualizing Pathfinding and Maze Generation Algorithms.
Stars: ✭ 33 (+6.45%)
Mutual labels:  dijkstra
Node Dijkstra
A NodeJS implementation of Dijkstra's algorithm
Stars: ✭ 135 (+335.48%)
Mutual labels:  dijkstra
coursera robotics
Contains coursera robotics specialization assignment codes
Stars: ✭ 65 (+109.68%)
Mutual labels:  dijkstra
Erdos
modular and modern graph-theory algorithms framework in Java
Stars: ✭ 104 (+235.48%)
Mutual labels:  dijkstra
Dijkstra.NET
Graph processing library
Stars: ✭ 92 (+196.77%)
Mutual labels:  dijkstra
Graph-Theory
The Repository is All about the Graph Algorithms. I am Still Working On it. I am trying to Note down all the variations of Popular graph Algorithms. I am also keeping the solution to the problems of Different Online Judges according to the topic. I hope you can find it useful.
Stars: ✭ 16 (-48.39%)
Mutual labels:  dijkstra
Advanced-Shortest-Paths-Algorithms
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
Stars: ✭ 63 (+103.23%)
Mutual labels:  shortest-paths
Data Structures
Common data structures and algorithms implemented in JavaScript
Stars: ✭ 139 (+348.39%)
Mutual labels:  dijkstra
mahjong
开源中文分词工具包,中文分词Web API,Lucene中文分词,中英文混合分词
Stars: ✭ 40 (+29.03%)
Mutual labels:  dijkstra
Java Ds Algorithms
Data Structures and Algorithms in Java
Stars: ✭ 125 (+303.23%)
Mutual labels:  dijkstra
astarix
AStarix: Fast and Optimal Sequence-to-Graph Aligner
Stars: ✭ 60 (+93.55%)
Mutual labels:  shortest-paths
Valhalla
Open Source Routing Engine for OpenStreetMap
Stars: ✭ 1,794 (+5687.1%)
Mutual labels:  dijkstra
Pathfinder.vim
Vim plugin to suggest better movements
Stars: ✭ 228 (+635.48%)
Mutual labels:  dijkstra
psycopgr
A Python wrapper of pgRouting for routing from nodes to nodes on real map.
Stars: ✭ 24 (-22.58%)
Mutual labels:  dijkstra
directed graph
Dart implementation of a directed graph. Provides algorithms for sorting vertices, retrieving a topological ordering or detecting cycles.
Stars: ✭ 37 (+19.35%)
Mutual labels:  shortest-paths
Pathfinder
A pathfinder visualizer in Flutter. Create mazes, generate random walls, or draw your own walls and see the pathfinding algorithms in action
Stars: ✭ 14 (-54.84%)
Mutual labels:  dijkstra

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.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].