way Problem (30 marks) Julia is a freelance bakers. She receives a few cake orders, for this Saturday. Since she got quite a mmber of orders on the same day, so she needs to deliver the cakes in an optimal She has studied the distance (in kilometer) to each location, as shown in Table 1. The data shown in upper triangular matrix otily. This means that the distance between two locations is same from location a to location and the other way round. While means there is no direct route between two locations. Table 1: Distance of the locations 1 2 8 9 9 10 1 5.1 12.5 13.0 7.5 13.5 24.1 X 2 7.2 9.2 X 8 8 8 8 8 X 3 8.0 X 21.5 33.2 4 8.5 8 15.5 14.1 X 5 . 11.5 10,5 17,3 6 11.2 x 11.1 x0 7 2.9 13,8 12.7 8 8.5 9 12.1 10 (a) In your opinion, what is the objective of this problem? [2 marks] (6) Propwe an algorithm to solve the problem. [2 marks] (c) Solve the problem using the proposed algorithm. 20 marks] (d) Report the output of the problem. te marks] way Problem (30 marks) Julia is a freelance bakers. She receives a few cake orders, for this Saturday. Since she got quite a mmber of orders on the same day, so she needs to deliver the cakes in an optimal She has studied the distance (in kilometer) to each location, as shown in Table 1. The data shown in upper triangular matrix otily. This means that the distance between two locations is same from location a to location and the other way round. While means there is no direct route between two locations. Table 1: Distance of the locations 1 2 8 9 9 10 1 5.1 12.5 13.0 7.5 13.5 24.1 X 2 7.2 9.2 X 8 8 8 8 8 X 3 8.0 X 21.5 33.2 4 8.5 8 15.5 14.1 X 5 . 11.5 10,5 17,3 6 11.2 x 11.1 x0 7 2.9 13,8 12.7 8 8.5 9 12.1 10 (a) In your opinion, what is the objective of this problem? [2 marks] (6) Propwe an algorithm to solve the problem. [2 marks] (c) Solve the problem using the proposed algorithm. 20 marks] (d) Report the output of the problem. te marks]