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: 3 months 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 9 years ago)
• Default Branch: master
• Last Pushed: 2016-05-08T19:35:12.000Z (about 9 years ago)
• Last Synced: 2025-02-14T16:25:00.542Z (5 months ago)
• Topics: c, dijkstra, dijkstra-shortest-path, mpi, mpi-dijkstra, parallel
• Language: C++
• Size: 229 KB
• Stars: 2
• Watchers: 4
• 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