37,169 packages matching “shortest-paths”
dijkstrajs
v1.0.3 · 3 years ago
A simple JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
No known vulnerabilities
min-cost-flow
v2.1.0 · 5 years ago
Solves minimum-cost flow problems using the successive shortest paths algorithm
No known vulnerabilities
ml-floyd-warshall
v3.0.1 · 3 years ago
Algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles)
No known vulnerabilities
applejs
v0.1.0 · 10 years ago
Simple and fast library for graphs and calculating shortest paths
No known vulnerabilities
k-shortest-path
v0.0.5 · 6 years ago
Computes the K shortest paths in a graph from node s to node t using Yen's algorithm
No known vulnerabilities
modern-dijkstra
v1.1.2 · 4 years ago
A modern JavaScript implementation of Dijkstra's single-source shortest-paths algorithm.
No known vulnerabilities
floyd-warshall-shortest
v1.0.2 · 5 years ago
Implementation of Floy-Warshall's algorithm for finding shortest paths in a directed weighted graph.
No known vulnerabilities
graphology-shortest-path
v2.1.0 · 2 years ago
Shortest path functions for graphology.
No known vulnerabilities
@avensio/graph
v1.0.0 · 21 days ago
TypeScript-first graph toolkit for Node.js and browsers with typed vertices and edges, directed and undirected graphs, traversal, shortest paths, components, cycles, spanning trees, subgraphs, matrix representations, events, serialization, and views.
No known vulnerabilities
@lavamoat/aa
v5.0.1 · 3 months ago
LavaMoat's secure package naming convention
No known vulnerabilities
djikstra
v0.2.0 · 4 months ago
A TypeScript implementation of Dijkstra's algorithm for finding shortest paths in graphs
No known vulnerabilities
dijkstra-find-path
v2.0.0 · 5 months ago
TypeScript implementation of Dijkstra's single-source shortest-paths algorithm, including performance optimizations based on the `heapq` Python library.
No known vulnerabilities
sssp
v1.1.1 · 11 months ago
TypeScript implementation of the algorithm that breaks the sorting barrier for directed single-source shortest paths
No known vulnerabilities
tsconfig-paths
v4.2.0 · 3 years ago
Load node modules according to tsconfig paths, in run-time or via API.
No known vulnerabilities
jsesc
v3.1.0 · 1 year ago
Given some data, jsesc returns the shortest possible stringified & ASCII-safe representation of that data.
No known vulnerabilities
cssesc
v3.0.0 · 7 years ago
A JavaScript library for escaping CSS strings and identifiers while generating the shortest possible ASCII-only output.
No known vulnerabilities
another-json
v0.2.0 · 11 years ago
Encode compact, canonical JSON.
No known vulnerabilities
env-paths
v4.0.0 · 6 months ago
Get paths for storing things like data, config, cache, etc
No known vulnerabilities
locate-path
v8.0.0 · 10 months ago
Get the first path that exists on disk of multiple paths
No known vulnerabilities
self-reinforcing-paths
v0.0.1 · 4 years ago
shortest paths that become 'more popular' with repeated use. simulate forest trail formation, infrastructure network growth, plant root growth, mold growth, other analogous phenomena, etc.
No known vulnerabilities