dijkstrajs

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

v1.0.3 URL: https://unpkg.com/dijkstrajs@1.0.3/dijkstra.js

Open Browse Files

dijkstra shortest path search graph

@tyriar/fibonacci-heap

An implementation of the Fibonacci heap data structure

v2.0.9 URL: https://unpkg.com/@tyriar/fibonacci-heap@2.0.9/lib/fibonacciHeap.js

Open Browse Files

A*computer science data structure dijkstra heap priority queue tree

graphology-shortest-path

Shortest path functions for graphology.

v2.1.0 URL: https://unpkg.com/graphology-shortest-path@2.1.0/index.js

Open Browse Files

graph graphology shortest path dijkstra a star

pathfinding

Comprehensive pathfinding library for grid based games

v0.4.18 URL: https://unpkg.com/pathfinding@0.4.18/index.js

Open Browse Files

pathfinding astar dijkstra game algorithm jumppoint depthfirst breadthfirst

js-graph-algorithms

Package implements data structures and algorithms for processing various types of graphs

v1.0.18 URL: https://unpkg.com/js-graph-algorithms@1.0.18/index.js

Open Browse Files

graph weighted graph digraph directed graph connected components strongly connected components min cut max flow dijkstra bellman-ford minimum spanning tree depth first search breadth first search directed cycles topological sort ford-fulkerson prim kruskal