Skip to content

Parallel implementation of the Floyd-Warshall algorithm using Fox algorithm

Notifications You must be signed in to change notification settings

DFilipeS/Floyd-Warshall-Parallel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

#Floyd-Warshall in Parallel with MPI

Parallel implementation (in C) of the Floyd-Warshall algorithm through Fox algorithm using MPI.

To compile, just run make command in the folder. You'll need to define a file with your cluster configuration before you run.

To run the programm you'll need to input the size of the matrix before the matrix itself.

Example of input

4
1  2  3  4
5  6  7  8
9  10 11 12
13 14 15 16

About

Parallel implementation of the Floyd-Warshall algorithm using Fox algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published