Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
conda-forge.org : fastpath
Fastpath is a fast and lightweight tool for finding the shortest path in a weighted graph. As input it only needs the starting node, the ending node, and the weights of each node to node edge. For versatility it uses the Bellman-Ford algorithm, which allows for negative weights. Future version will incorporate the Dijkstra algorithm to speed up runtimes on graphs that do not contain negative edges.
Registry
-
Source
- JSON
purl: pkg:conda/fastpath
Keywords: bellman-ford, digraph, edges, fastpath, graph, shortest-path, solving, weight
License: GPL-3.0-only
Latest release: over 2 years ago
First release: over 2 years ago
Stars: 7 on GitHub
Forks: 2 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 28 days ago