pypi.org "shortest-path" keyword
View the packages on the pypi.org package registry that are tagged with the "shortest-path" keyword.
taxicab 0.1.1
Accurate routing for Open Street Maps and OSMnx4 versions - Latest release: about 1 month ago - 1 dependent repositories - 319 downloads last month - 48 stars on GitHub - 1 maintainer
osmrx 0.3.0
Geographic Python library to extract Open Street Map roads (and POIs) from a location or a boundi...9 versions - Latest release: 4 months ago - 1 dependent repositories - 292 downloads last month - 2 stars on GitHub - 1 maintainer
Top 6.7% on pypi.org
12 versions - Latest release: almost 7 years ago - 4 dependent repositories - 991 downloads last month - 227 stars on GitHub - 1 maintainer
pyvisgraph 0.2.1
Given a set of simple obstacle polygons, build a visibility graph and find the shortest path betw...12 versions - Latest release: almost 7 years ago - 4 dependent repositories - 991 downloads last month - 227 stars on GitHub - 1 maintainer
mqt.qubomaker 1.0.1
A tool for the automatic generation and combination of QUBO formulations for specific problem cla...2 versions - Latest release: 6 months ago - 90 downloads last month - 12 stars on GitHub - 1 maintainer
ppinet 0.1.0
A Python package for biological network generation and analysis.1 version - Latest release: about 4 years ago - 1 dependent repositories - 53 downloads last month - 1 stars on GitHub - 1 maintainer
mazesolver 2.2.2
A shortest-path maze solving algorithm for image-based mazes.18 versions - Latest release: over 4 years ago - 1 dependent repositories - 436 downloads last month - 3 stars on GitHub - 1 maintainer
Top 7.5% on pypi.org
58 versions - Latest release: 3 months ago - 2 dependent packages - 3 dependent repositories - 4.22 thousand downloads last month - 84 stars on GitHub - 1 maintainer
graph-theory 2023.7.8
A graph library58 versions - Latest release: 3 months ago - 2 dependent packages - 3 dependent repositories - 4.22 thousand downloads last month - 84 stars on GitHub - 1 maintainer
Top 6.6% on pypi.org
26 versions - Latest release: 10 months ago - 2 dependent packages - 10 dependent repositories - 9.13 thousand downloads last month - 70 stars on GitHub - 1 maintainer
dijkstra3d 1.15.1
Implementation of Dijkstra's Shortest Path algorithm on 3D images.26 versions - Latest release: 10 months ago - 2 dependent packages - 10 dependent repositories - 9.13 thousand downloads last month - 70 stars on GitHub - 1 maintainer
shortestpaths 1.1.3
Bidirectional replacement paths and k-shortest paths search with dynamic programming7 versions - Latest release: over 1 year ago - 1 dependent repositories - 430 downloads last month - 9 stars on GitHub - 1 maintainer
meshutility 0.0.2
A collection of python utilities for mesh processing2 versions - Latest release: almost 3 years ago - 1 dependent repositories - 24 downloads last month - 13 stars on GitHub - 1 maintainer
extremitypathfinder 2.7.2 💰
python package for fast shortest path computation on 2D polygon or grid maps19 versions - Latest release: about 1 year ago - 3 dependent repositories - 869 downloads last month - 44 stars on GitHub - 1 maintainer
Top 5.6% on pypi.org
7 versions - Latest release: almost 3 years ago - 1 dependent package - 6 dependent repositories - 1.62 thousand downloads last month - 150 stars on GitHub - 1 maintainer
pyastar2d 1.0.6
A simple implementation of the A* algorithm for path-finding on a two-dimensional grid.7 versions - Latest release: almost 3 years ago - 1 dependent package - 6 dependent repositories - 1.62 thousand downloads last month - 150 stars on GitHub - 1 maintainer
pylgrim 1.0.5
Elementary shortest path problems, with or without resource constraints6 versions - Latest release: over 5 years ago - 1 dependent repositories - 178 downloads last month - 27 stars on GitHub - 1 maintainer
routrs 1.1.0
Blazing fast geograph-based shortest distance calculation for Python. Written 100% in Rust.3 versions - Latest release: 12 months ago - 329 downloads last month - 0 stars on GitHub - 1 maintainer
ttcrpy 1.3.9
Code to perform raytracing for geophysical applications45 versions - Latest release: 2 months ago - 1 dependent repositories - 4.17 thousand downloads last month - 91 stars on GitHub - 1 maintainer
rustfst-python 1.1.2
Library for constructing, combining, optimizing, and searching weighted finite-state transducers ...27 versions - Latest release: 8 months ago - 1 dependent repositories - 5.97 thousand downloads last month - 152 stars on GitHub - 1 maintainer
fastpath 1.3.1
A package for finding the best path through a network graph17 versions - Latest release: over 4 years ago - 1 dependent package - 2 dependent repositories - 793 downloads last month - 7 stars on GitHub - 1 maintainer
grape-mathlab 2.0.0
GRAph Parallel Environment.5 versions - Latest release: almost 3 years ago - 1 dependent repositories - 132 downloads last month - 6 stars on GitHub - 1 maintainer
Related Keywords
python
8
graph
6
pathfinding
3
graph-algorithms
3
visibility
2
path
2
path-planning
2
bidirectional-dijkstra
2
visibility-graph
2
visibility-graph-algorithm
2
graph-theory
2
minimize
2
optimization
2
shortest-paths
2
geography
2
routing
2
astar-pathfinding
2
openstreetmap
2
algorithms
2
isolines
1
mesh
1
geometry-processing
1
geodesic
1
computer-graphics
1
3d-geometry
1
algorithm
1
mesh-processing
1
triangular-mesh
1
path-finding
1
polygon
1
grid
1
map
1
robotics
1
navigation
1
offline
1
gridworld
1
multipolygon
1
tsp-solver
1
assignment-problem
1
graph-library
1
topological-sort
1
2d
1
3d
1
3d-image-volumes
1
a-star
1
a-star-algorithm
1
a-star-search
1
bidirectional-search
1
biomedical-image-processing
1
cpp
1
dijkstra
1
dijkstra-algorithm
1
dijkstra-shortest-path
1
skeletonization
1
unidirectional-search
1
dynamic-programming
1
k-shortest-paths
1
priority-queue
1
offline-path-planners
1
finite-state-acceptors
1
finite-state-transducers
1
fsts
1
kaldi
1
kaldi-asr
1
rust
1
rust-crate
1
rust-lang
1
speech-recognition
1
tokenizer
1
transducers
1
bellman-ford
1
digraph
1
edges
1
fastpath
1
solving
1
weight
1
risk-analysis
1
parallel-programming
1
system-analysis
1
fault-diagnostics
1
fault-diagnosis
1
hacktoberfest
1
pathfinder
1
pathfinding-algorithm
1
shortest-path-algorithm
1
shortest-pathfinding-algorithm
1
2d-grid
1
astar-algorithm
1
cplusplus
1
espp
1
espprc
1
supply-chain
1
dynamic-shortest-path
1
fast-sweeping
1
raytracing
1
seismic
1
fst
1
openfst
1
transducer
1
acceptor
1