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.