forked from jcooper2005/Dijkstra-Graph-Search-Algorithm
-
Notifications
You must be signed in to change notification settings - Fork 0
Parallel Implementation
License
sujitmhj/Dijkstra-Graph-Search-Algorithm
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Dijkstra.py is a parallel implementation of the Dijkstra graph search algorithm. It's useful for finding the lowest cost path between two points. The source file also includes a data generation function that produces random graph data, including verticies, edges and costs. There are a few configurations you can set inside the source file, which are commented for you. Once you're ready, run the program with python Dijkstra.py
About
Parallel Implementation
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- Python 100.0%