Search results

armillary

Some pathfinding algorithm implementations

• pathfinding
• astar
• dijkstra

pauldijou

published 0.1.3 • 8 years agopublished 0.1.3 8 years ago

applejs

Simple and fast library for graphs and calculating shortest paths

• graph
• path
• traversal
• shortest
• dijkstra

lukebro

published 0.1.0 • 8 years agopublished 0.1.0 8 years ago

k-shortest-path

Computes the K shortest paths in a graph from node s to node t using Yen's algorithm

• ksp
• dijkstra
• yen's
• algorithm
• shortest
• path

tomer953

published 0.0.5 • 4 years agopublished 0.0.5 4 years ago

searoute-js

A package to calculate the shortest sea route between two points on Earth.

• maritime
• route
• searoute
• shipping
• dijkstra
• javascript

johnx25bd

published 0.1.0 • 4 years agopublished 0.1.0 4 years ago

graphs-and-paths

Tools for graphs representing 2-D spatial points and links between them.

• graph
• pathfinding
• shortest
• path
• edge
• dijkstra

dphilipson

published 0.2.6 • 6 years agopublished 0.2.6 6 years ago

contraction-hierarchy-js

Contraction Hierarchy

• contraction
• hierarchy
• dijkstra
• algorithm

royhobbstn

published 1.2.1 • 4 years agopublished 1.2.1 4 years ago

path-from-image

Try to find the shortest path between two points of an image, following pixels matching a given colors pattern. Usefull to find the shortest path between two locations on a map, by following roads.

• dijkstra
• road
• path
• shortestpath

olivierlando

published 0.0.4 • 7 years agopublished 0.0.4 7 years ago