GitHub - lppcom/Parallel-Dijkstra: Parallel implementation of Dijkstra's shortest path algorithm using a simulator

lppcom / Parallel-Dijkstra Public

forked from marcinwilk/Parallel-Dijkstra

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Parallel implementation of Dijkstra's shortest path algorithm using a simulator

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
README.txt		README.txt
dijkstra.py		dijkstra.py
dijkstra_p.py		dijkstra_p.py
graph.py		graph.py

Repository files navigation

March 17, 2012
Parallel Dijkstra's single source shortest path algo using PSim simulator.
All code written from scratch by Marcin Wilk as part of CSC 503 final project.

Idea for the algorithm originated in Introduction to Parallel Computing, Second Edition, Grama et al.

All files in this repository are intended to be used under the BSD license.

!!! This is part of a class project; fork at your own risk. I am not including the PSim itself in this repository.