Skip to main content

Python package wrapping scipy's dijkstra with a grid-based interface

Project description

# 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)

Project details


Release history Release notifications | RSS feed

This version

0.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

gridikjstra-0.1.tar.gz (3.7 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

gridikjstra-0.1-py3-none-any.whl (5.4 kB view details)

Uploaded Python 3

File details

Details for the file gridikjstra-0.1.tar.gz.

File metadata

  • Download URL: gridikjstra-0.1.tar.gz
  • Upload date:
  • Size: 3.7 kB
  • Tags: Source
  • Uploaded using 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

File hashes

Hashes for gridikjstra-0.1.tar.gz
Algorithm Hash digest
SHA256 20e05bdb47cc849c80b886f7669fa25c34b1b5685b77e3412b07cb465c834972
MD5 4390953eda4ca02f290b84e58454a665
BLAKE2b-256 fe356a78fbd8443605daeb70c3fc7ed801cb9fa74bd52534a59e9ac839f5c29d

See more details on using hashes here.

File details

Details for the file gridikjstra-0.1-py3-none-any.whl.

File metadata

  • Download URL: gridikjstra-0.1-py3-none-any.whl
  • Upload date:
  • Size: 5.4 kB
  • Tags: Python 3
  • Uploaded using 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

File hashes

Hashes for gridikjstra-0.1-py3-none-any.whl
Algorithm Hash digest
SHA256 0f635db0bb66319cb00522e86673f5144bc3d569e0dc62f12c9a18d0b38dc32a
MD5 520a921f852bbf32d3dc7c502be6a661
BLAKE2b-256 a74d40ec3c2dc708fe8b13c1fa4a1ba1522bd8d7a1ee1a914b6935ba69fb690e

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page