Shortest Paths Python Packages

pandarm

pandas routing machine

extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

certflow

Certified route planning under drifting costs: conformal certificates (LB<=OPT<=UB), certificate-directed sensing, proof-gated ns-us preprocessing, and an observable-coverage layer (WATCH + Shiryaev-Roberts). 250 tests, validated on real METR-LA.

path4gmns

An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.

dijkstraalgo

To measure the shortest distance of any nodes or any particular points, we can use this package. By using this package, we will get the shortest path and also the distance.

py-chenhancc

Using cython instead of PyBind11 generated by Binder. Rather straightforward. I am giving up on Binder to generate the library for Windows. This attempt is to create PXD files and use autowrap to generate the PYX files. Looks promising so far.

grape-mathlab

GRAph Parallel Environment

pyift

Python Image Foresting Transform Library

chenhancc

A faster python geodesic path cutting across mesh surface

kspath

Implements algorithms for the K shortest path problem.