Skip to main content

Implementation of Moore's shortest path algorithm in Python

Project description

moore_algorithm

A Python implementation of Moore's shortest path algorithm.

Installation

pip install moore_algorithm
Usage
from moore import moore_shortest_path

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D', 'E'],
    'C': ['A', 'F'],
    'D': ['B'],
    'E': ['B', 'F'],
    'F': ['C', 'E']
}

print(moore_shortest_path(graph, 'A'))
License

3. Save the file.
4. Bump the version in `setup.py` (e.g. `version="1.0.6"`).
5. Rebuild and upload again:
   ```powershell
   Remove-Item -Recurse -Force dist
   python setup.py sdist bdist_wheel
   twine upload dist/*

Project details


Download files

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

Source Distribution

moore_shortest_path-1.0.3.tar.gz (2.1 kB view details)

Uploaded Source

Built Distribution

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

moore_shortest_path-1.0.3-py3-none-any.whl (2.3 kB view details)

Uploaded Python 3

File details

Details for the file moore_shortest_path-1.0.3.tar.gz.

File metadata

  • Download URL: moore_shortest_path-1.0.3.tar.gz
  • Upload date:
  • Size: 2.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.13.5

File hashes

Hashes for moore_shortest_path-1.0.3.tar.gz
Algorithm Hash digest
SHA256 b2c3e4c0156ace0571f9bed1eb3f54ba6cc6345cac4358acd54989feb08f0ba5
MD5 90a82249d2915df0b561c2348f7fcc0b
BLAKE2b-256 1c87e27e1343290ef5ce35eb1b2114c7c9b1097e85f13d64539d287ab5503dd5

See more details on using hashes here.

File details

Details for the file moore_shortest_path-1.0.3-py3-none-any.whl.

File metadata

File hashes

Hashes for moore_shortest_path-1.0.3-py3-none-any.whl
Algorithm Hash digest
SHA256 dcbaaba62c009cfbc4022b53e924dbe79586f146464f7d64fd60b1d07b876d3d
MD5 a5f2ad5d6a669b2228d342a81f009c42
BLAKE2b-256 ca572bb76d9c744cd3e1ffc87f7538a55d1a604a44af5d7c8e52db73a73edb8d

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