Floyd-Warshall (C code)

For all of you who at some point had to implement the Floyd-Warshall algorithm out there, here is a possible way of doing it on C:

FW_Code

This code includes the necessary functions to calculate the path within the network, once the algorithm has been executed. The files include an input and output example.

If you don’t know how the Floyd-Warshall algorithm works then i suggest you read the following Wikipedia article:

Floyd-Warshall

I very much doubt i could explain it much better here, but I hope my code can take some of the work off!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.