Shortest Path Algorithm Python Packages

astar

Simple implementation of the a-star algorithm in Python 🌟

extremitypathfinder

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

multimodalrouter

The Multi Modal Router is a graph-based routing engine that allows you to build and query any hub-based network. It supports multiple transport modes like driving, flying, or shipping, and lets you optimize routes by distance, time, or custom metrics.

aco-routing

A Python package to find the shortest path in a graph using Ant Colony Optimization (ACO)

mazesolvingalgos

Python module written in C++ for generating and solving rectangular Mazes with Graph Traversal Algorithms.

duckquest

An educational game on the Raspberry Pi that teaches children about graph algorithms.