Q4 The Cable Internet company provides service at five areas. The distance (matrix Ci) in Kilometer shows at Table Q4. In order to cut the cost, the Cable Internet company needs to decide the most efficient message route that should be established between each two areas in the network. Table Q4: The distance (Matrix Cij) 1 2 3 3 10 4 5 1 00 00 2 3 00 5 00 3 10 8 6 15 4 5 5 6 5 8 8 00 4 (a) Illustrate the network diagram based on data in Table Q4. (3 marks) (b) Analyse the network using Floyd-Warshall algorithm. (15 marks) Q4 The Cable Internet company provides service at five areas. The distance (matrix Ci) in Kilometer shows at Table Q4. In order to cut the cost, the Cable Internet company needs to decide the most efficient message route that should be established between each two areas in the network. Table Q4: The distance (Matrix Cij) 1 2 3 3 10 4 5 1 00 00 2 3 00 5 00 3 10 8 6 15 4 5 5 6 5 8 8 00 4 (a) Illustrate the network diagram based on data in Table Q4. (3 marks) (b) Analyse the network using Floyd-Warshall algorithm. (15 marks)