Search results

31 packages found

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

published version 1.0.3, 2 years ago62 dependents licensed under $MIT
10,993,538

Fast shortest path finder for grids

published version 1.0.0, 10 years ago4 dependents licensed under $MIT
113

JavaScript diagramming library

published version 4.1.3, 5 days ago21 dependents licensed under $MPL-2.0
64,190

Fast shortest path finder for grids

published version 1.1.0, 2 months ago0 dependents licensed under $MIT
26

Graph data structure with path finding and traversing algorithms

published version 0.1.9, 6 years ago0 dependents licensed under $MIT
41

given an input character set, create an iterator function that returns the next shortest string available

published version 0.0.0, 12 years ago6 dependents licensed under $MIT
8,294

NodeJS module to calculate shortest path given N points using Dijikstra's algorithm

published version 0.0.1, 7 years ago0 dependents licensed under $MIT
27

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

published version 0.0.5, 5 years ago0 dependents licensed under $MIT
200

typescript implementation of the greedy first search djikstra's shortest path algorithm, compatible with javascript projects too of course

published version 1.2.0, 7 months ago0 dependents licensed under $MIT
30

A special case of best-first graph search that uses heuristics to improve speed. Define your 2D grid then add any blocked coordinates to the environment that must be avoided when generating the shortest path. Written in CoffeeScript.

published version 0.1.13, 7 years ago0 dependents licensed under $MIT
53

Graph based algorithm for traversing and finding the shortest path between two countries

published version 2.0.1, 2 years ago0 dependents licensed under $GPL-3.0-or-later
23

Implementation of Dijkstra's algorithm that returns a shortest path tree

published version 0.2.0, 7 years ago1 dependents licensed under $GPL-3.0
17

A simple undirected graph that allows for finding the shortest path between nodes via Dijkstra's algorithm

published version 1.2.0, 9 years ago0 dependents licensed under $MIT
18

Index for fast distance and shortest path queries on weighted directed graphs

published version 1.0.0, 8 years ago0 dependents licensed under $MIT
13

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

published version 1.1.2, 3 years ago0 dependents licensed under $MIT
384

faster, feature rich dijkstra for real world applications

published version 1.0.4, 6 years ago0 dependents licensed under $MIT
125

A javascript equivalent of Python's zip function

published version 1.0.1, 9 years ago8 dependents licensed under $ISC
128

Merge n number of arrays by shortest or longest array

published version 0.1.6, 9 years ago0 dependents licensed under $MIT
56

Bellman Ford algorithm for node.js

published version 0.0.6, 11 years ago0 dependents
37

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

published version 0.2.6, 7 years ago0 dependents licensed under $MIT
33