Skip to content

3 implementations of floyd's algorithm for the sortest path between all the vertices of a graph

License

Notifications You must be signed in to change notification settings

VissaMoutafis/Floyd-Algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Abstract

These are 3 implementations of the Floyd's Algorithm for the shortest path between all the vertices of a graph.

The input is :

  • The number of the vertices (first line)
  • The adjacency matrix in order to acknowledge the relationship between each node.

The first two use recursion in order to compare all the possible ways to reach a node from another. The last one uses the iterrative way, that can also keep track of the actual path.

Install

~$ make # just build the default version of the floyd's algo

~$ make flowar=rec/mem/dp # compile to get the recursive/recursive and memory tracking/iterrative version of the algo

~$ make run # build and run the program (use the "flowar" string to get the build that you want)

~$ make flowar=dp path=yes # Get not only the shortest path but also the actual path between each of the nodes 

About

3 implementations of floyd's algorithm for the sortest path between all the vertices of a graph

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published