.

https://moodle3.lsu.edu/pluginfile.php/1993342/mod 3102hwo3f18.pdf 3. Figure 2 shows the contents of 4 and 114, the distance and predecessor matrices after the fourth iteration, when the Floyd-Warshall all-pairs shortest path algorithm is applied to a weighted directed graph D A4 3 8 0 5 6 7 12 4 0 1 II 3 101 4 3 34 0 4 Figure 2: Distance and Predecessor Matrices (a) Compute the contents of the distance matrix, and matrix, II5. [10 points] (b) Give the sequence of vertices in full shortest path of the round trip from vertex 2 to vertex 4 and back to vertex 2. Also, list all the edges traversed along each path with the weight of each edge in the order in which they are traversed along the shortest path for the round-trip. What is the shortest distance of the round trip from vertex 2 to vertex 4 and back to vertex 2? [5 points] (c) Add directed edges to the graph in Figure 3 so that it represents a graph that is minimal with respect to edges that generates the distance and predecessor matrices in (a). [5 points] 8-32 PM O Type here to search 11/13/2018