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!

Advertisements

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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s