Skip to main content

# gridijkstra Python package wrapping scipy’s dijkstra with a grid-based interface

`python >>> import gridijkstra >>> import numpy as np >>> costs = np.ones((50, 60)) >>> costs[10:15, :20] = 1e30 # np.inf also works, but is less convenient for plotting >>> costs[20:25, 25:55] = 1e30 >>> costs[30:40, 30:40] = 1e30 >>> start = (2, 2) >>> target = (48, 58) >>> total_cost, path = gridijkstra.plan(costs, start, target, return_path=True) >>> print(f'Full path length: {total_cost}') 'Full path length: 102.0' `

Three use cases are shown below. See scripts/examples.ipynb for a notebook with examples

![](scripts/example1.svg)

![](scripts/example2.svg)

![](scripts/example3.svg)

Release files for gridikjstra 0.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for gridikjstra 0.1
File Size Uploaded
gridikjstra-0.1.tar.gz 3.7 kB Details

Built distribution (wheel)

Table of built distributions (wheels) for gridikjstra 0.1
File Interpreter ABI Platform
gridikjstra-0.1-py3-none-any.whl Python 3 none any Details

Total release size: 9.1 kB

Release files / gridikjstra-0.1.tar.gz

Download URL gridikjstra-0.1.tar.gz
Size 3.7 kB
Tags Source
SHA-256 checksum
How to use checksums
20e05bdb47cc849c80b886f7669fa25c34b1b5685b77e3412b07cb465c834972
BLAKE2b-256 checksum
How to use checksums
fe356a78fbd8443605daeb70c3fc7ed801cb9fa74bd52534a59e9ac839f5c29d
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/39.0.1 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.5

Release files / gridikjstra-0.1-py3-none-any.whl

Download URL gridikjstra-0.1-py3-none-any.whl
Size 5.4 kB
Tags Python 3
SHA-256 checksum
How to use checksums
0f635db0bb66319cb00522e86673f5144bc3d569e0dc62f12c9a18d0b38dc32a
BLAKE2b-256 checksum
How to use checksums
a74d40ec3c2dc708fe8b13c1fa4a1ba1522bd8d7a1ee1a914b6935ba69fb690e
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via twine/3.3.0 pkginfo/1.7.0 requests/2.25.1 setuptools/39.0.1 requests-toolbelt/0.9.1 tqdm/4.23.4 CPython/3.6.5

Release history Release notifications | RSS feed

This release

0.1 This release

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page