fastpath
Fastpath is a fast and lightweight tool for finding the shortest path in a weighted graph
Fastpath is a fast and lightweight tool for finding the shortest path in a weighted graph
To install this package, run one of the following:
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.
Summary
Fastpath is a fast and lightweight tool for finding the shortest path in a weighted graph
Last Updated
Jul 23, 2021 at 19:31
License
GPL-3.0-only
Supported Platforms
GitHub Repository
https://github.com/deprekate/fastpath