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.5.tar.gz
(1.8 kB
view details)
Built Distribution
ksp-0.0.5-py3-none-any.whl
(9.1 kB
view details)
File details
Details for the file ksp-0.0.5.tar.gz.
File metadata
- Download URL: ksp-0.0.5.tar.gz
- Upload date:
- Size: 1.8 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 | e79489341763a8637f1635d137d4bfefadd7b16982456b8415367aefe358d25e |
|
| MD5 | 303078f3b02d8aef5e74920899856b0c |
|
| BLAKE2b-256 | b9bbf34b68758e6326a7d85ede48e33ef0a27fed71ae32699bef5dec1a0d3136 |
File details
Details for the file ksp-0.0.5-py3-none-any.whl.
File metadata
- Download URL: ksp-0.0.5-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 | 51bbd9492aef69aaa56c1f0074599ef31662b8fe1e1af1be4d9d1039d8774c28 |
|
| MD5 | b803db37b4c59c5d75cd64cdbc27cd0f |
|
| BLAKE2b-256 | a1a5cc13bf9daf1cb6298ec79fa7f3443e542441e96d9b028dea72f557637849 |
