https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.
https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm

bidirectional-dijkstra dijkstra dijkstra-algorithm dijkstra-shortest-path graphs planar-graphs python

Last synced: 3 months ago
JSON representation

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.

• Host: GitHub
• URL: https://github.com/ivanbgd/dijkstra-shortest-paths-algorithm
• Owner: ivanbgd
• License: mit
• Created: 2017-09-29T18:56:54.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-09-29T18:57:22.000Z (over 7 years ago)
• Last Synced: 2025-02-03T10:11:58.557Z (5 months ago)
• Topics: bidirectional-dijkstra, dijkstra, dijkstra-algorithm, dijkstra-shortest-path, graphs, planar-graphs, python
• Language: Python
• Size: 4.88 KB
• Stars: 2
• Watchers: 0
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Dijkstra-Shortest-Paths-Algorithm

Different implementations of the Dijkstra Shortest Paths algorithm, including a Bidirectional version.