https://github.com/cwaldbieser/dijkstra
Dijkstra's shortest path algorithm.
https://github.com/cwaldbieser/dijkstra
Last synced: 8 months ago
JSON representation
Dijkstra's shortest path algorithm.
- Host: GitHub
- URL: https://github.com/cwaldbieser/dijkstra
- Owner: cwaldbieser
- License: gpl-3.0
- Created: 2022-12-13T03:24:13.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-12-13T03:24:46.000Z (over 3 years ago)
- Last Synced: 2025-03-24T10:50:49.819Z (about 1 year ago)
- Language: Python
- Size: 12.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.rst
- License: LICENSE.txt
Awesome Lists containing this project
README
Dijkstra's shortest path algorithm
==================================
Python3 implementation.
I always end up using scipy because I forget this algorithm, even though it's
not that complicated. Hopefully, this simple implementation will serve as a
reference.