PyRank
  • Insights
  • PyPI
  • GitHub
  • Search
  • Compare
  • Advisories
  • Ecosystem
  • About

Shortest Path Python Packages

Python packages with the GitHub topic shortest-path. Sorted by relevance, with stars and monthly downloads.
seung-lab
dijkstra3d

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

22K 86 14
TaipanRex
pyvisgraph

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

8K 231 46
root-11
graph-theory

A simple graph library

6K 85 21
groupeLIAMG
ttcrpy

Code to perform raytracing for geophysical applications

5K 107 39
hjweide
pyastar2d

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

3K 159 66
jannikmi
extremitypathfinder

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

3K 50 14
deprekate
fastpath

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

728 7 2
nathanrooy
taxicab

Accurate routing for OpenStreetMap/OSMnx

633 51 7
exciteabletom
mazesolver

A maze solving program for black and white images

451 3 1
queelius
algograph

Immutable graph data structures and algorithms library with interactive shell

437 0 0
ThanasisMattas
shortestpaths

Bidirectional k-shortest paths with DP

239 9 0
zishun
meshutility

A collection of python utilities for mesh processing

56 13 1
    • Data from PyPI, GitHub, ClickHouse, and BigQuery