CMD + K

fastpath

Community

Fastpath is a fast and lightweight tool for finding the shortest path in a weighted graph

Installation

To install this package, run one of the following:

Conda
$conda install conda-forge::fastpath

Usage Tracking

1.9
1 / 8 versions selected
Downloads (Last 6 months): 0

Description

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.

About

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

macOS-64
linux-64