The original implementation of WFIalgorithm() given by Floyd is as follows:
WFIalgorithm2(matrix weight)
for i = 1 to |V|
for j = 1 to |V|
if weight[j,i]
for k = 1 to |V|
if weight[i,k]
if (weight[j] [k] > weight[j] [i] + weight[i] [k])
weight[j] [k] = weight[j] [i] + weight[i] [k];
Is there any advantage to this longer implementation?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here