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

aco-routing

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

multimodalrouter

A graph-based routing library for dynamic routing.

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 — DuckQuest prototype