申論題

14. (5%) Given a graph as below. Show the weight on the edge between Node x and Node y after reweighting using Johnson's algorithm. _____ Show the fifth row of an adjacent matrix (with order of u, v, x, y,z) after using the Floyd-Warshall Shortest Paths algorithm with the intermediate Node u._____