Shortest Path Python Packages

pyvisgraph

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

dijkstra3d

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

ttcrpy

Codes to do raytracing for geophysical applications

pyastar2d

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

graph-theory

A simple graph library

extremitypathfinder

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

velographx

High-performance C++20 + Python engine for dynamic and incremental graph analytics on evolving graphs — BFS, SSSP, connected components, triangles, k-core and PageRank.

dijkstra3d-sparse

Dijkstra shortest paths, distance fields and connected components over sparse 3D voxel sets. Rust core, Python/NumPy API.

fastpath

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

seavoyage

해상 네트워크 기반 선박 최단항로 탐색 Python 패키지. 커스텀 제한구역(GeoJSON) 적용, 5km~100km 해상도, folium 시각화. PyPI 배포.

mazesolver

A maze solving program for black and white images

algograph

Immutable graph data structures and algorithms library with interactive shell

taxicab

Accurate routing for OpenStreetMap/OSMnx

shortestpaths

Bidirectional k-shortest paths with DP

larzgraph

Graphs and everyday algorithms (BFS/DFS, Dijkstra, components, topological sort, cycles, SCC) in pure Python. Zero dependencies.

meshutility

A collection of python utilities for mesh processing