Skip to content

vegardkv/gridijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

gridijkstra is a Python package for 2D grid-based path-planning

The package wraps scipy's dijkstra with a grid-oriented interface:

>>> import gridijkstra
>>> import numpy as np
>>> np.random.seed(42)
>>> costs = np.random.uniform(1, 10, size=(100, 100))
>>> start = (2, 2)
>>> target = (98, 79)
>>> total_cost = gridijkstra.plan(costs, start, target)
>>> print(total_cost)
579.0969449851176

Installation

pip install gridijkstra

Examples

See scripts/examples.ipynb for the code:

About

Python package for 2D grid-based path-planning

Resources

License

Stars

Watchers

Forks

Packages

No packages published