lightweight k-shortest paths
Project description
README
Based on @Pent00's implementation of Yen's K-Shortest Path.
Notable differences:
Python3support- cleaned up classes and file structure
- removed dependency on
GraphViz - removed loading data from
/data/jsonand added support to dump adictinto the graph class.
See jupyter subdirectory for a notebook demonstrating how to use
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
ksp-0.0.3.tar.gz
(5.3 kB
view details)
Built Distribution
ksp-0.0.3-py3-none-any.whl
(9.1 kB
view details)
File details
Details for the file ksp-0.0.3.tar.gz.
File metadata
- Download URL: ksp-0.0.3.tar.gz
- Upload date:
- Size: 5.3 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.12.1 pkginfo/1.4.2 requests/2.21.0 setuptools/40.6.3 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/3.7.1
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 878571db915f1eec1310edab4117dc4030883871a0e3fe950e3044035fb6d828 |
|
| MD5 | a8c035acef0583a5c503ed68cf1cdeeb |
|
| BLAKE2b-256 | 68652f4cf6d8fe91bbc65cee0db5202750c0d24d1b74d2d22c23661e23cfa045 |
File details
Details for the file ksp-0.0.3-py3-none-any.whl.
File metadata
- Download URL: ksp-0.0.3-py3-none-any.whl
- Upload date:
- Size: 9.1 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/1.12.1 pkginfo/1.4.2 requests/2.21.0 setuptools/40.6.3 requests-toolbelt/0.8.0 tqdm/4.28.1 CPython/3.7.1
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 325999a26cee6f4c02fd2fc3729bef06739ca7319d79552b695b0fe5b2ef58d2 |
|
| MD5 | 1b221794ca4fbdb3b68fd6120eba6d37 |
|
| BLAKE2b-256 | 1f116b5cfb92fb6a79b4e46b2ffc7c8ccdc4ce92039c254553f3edfa2451f309 |
