a -4 3 2 b C -1 1 7 d 10 -8 5 e (a) (10...

Transcribed Image Text:

a -4 3 2 b C -1 1 7 d 10 -8 5 e (a) (10 points) Apply the Floyd-Warshall algorithm to the above graph and find all the shortest paths, if they exist. Show all your work for calculating the entries in the D() matrix. For the other n 1 iterations of the algorithm, either show all of your calculations for the resulting matrices, or attach any computer code used to solve the problem. In either case, be sure to include the matrices after each iteration. - (b) (5 points) How could you enhance the Floyd-Warshall algorithm so that it finds the shortest paths themselves, as well as their lengths? a -4 3 2 b C -1 1 7 d 10 -8 5 e (a) (10 points) Apply the Floyd-Warshall algorithm to the above graph and find all the shortest paths, if they exist. Show all your work for calculating the entries in the D() matrix. For the other n 1 iterations of the algorithm, either show all of your calculations for the resulting matrices, or attach any computer code used to solve the problem. In either case, be sure to include the matrices after each iteration. - (b) (5 points) How could you enhance the Floyd-Warshall algorithm so that it finds the shortest paths themselves, as well as their lengths?