Shortest Path Python Packages

dijkstra3d

Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes

pyvisgraph

Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points

ttcrpy

Codes to do raytracing for geophysical applications

graph-theory

A simple graph library

pyastar2d

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

extremitypathfinder

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

fastpath

A program to find the path through a network of nodes.

mazesolver

A shortest-path maze solving algorithm for image-based mazes.

taxicab

Accurate routing for Open Street Maps and OSMnx

algograph

Immutable graph data structures and algorithms library with interactive shell

shortestpaths

Bidirectional k-shortest paths with DP

meshutility

A collection of python utilities for mesh processing