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

graph-theory

A simple graph library

ttcrpy

Code to perform raytracing for geophysical applications

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.

taxicab

Accurate routing for OpenStreetMap/OSMnx

mazesolver

A maze solving program for black and white images

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