MPI Dijkstra's graph search algorithm

Yet another dijkstra graph search algorithm implemented using MPI to distribute the work that can be parallelized...

It has been written for parallel and distributed systems course on AGH University of Science and Technology.

Directories

• prototype - contains dijkstra prototype written in Python

• src - contains C++ implementation

• src_mpi - C++ implementation with MPI