https://github.com/disconnect3d/mpi_dijkstra

Dijkstra path finding algorithm implemented using MPI
https://github.com/disconnect3d/mpi_dijkstra

c dijkstra dijkstra-shortest-path mpi mpi-dijkstra parallel

Last synced: about 1 month ago
JSON representation

Dijkstra path finding algorithm implemented using MPI

• Host: GitHub
• URL: https://github.com/disconnect3d/mpi_dijkstra
• Owner: disconnect3d
• Created: 2016-04-28T09:41:29.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2016-05-08T19:35:12.000Z (about 10 years ago)
• Last Synced: 2025-04-08T20:48:27.854Z (about 1 year ago)
• Topics: c, dijkstra, dijkstra-shortest-path, mpi, mpi-dijkstra, parallel
• Language: C++
• Size: 229 KB
• Stars: 2
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 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