ANSWER SHEET Question: Problem solving (7 Marks) 1. Apply the Minimal Spanning Tree technique to determine the path through the network that connects all the houses while minimizing total distance (minimal total cable length). (5 Marks) Question 4: Problem solving (7 Marks) The graph below is a network representing nine houses that a telecommunications company wants to connect using the minimum cable length (the numbers on the arcs are the distances between houses in meters) 4 H 4 2 8 E D H 2 2. Compute the minimal total distance. (1 Mark) E 3. What other types of service connections can be done with minimizing the total distance? (1 Mark) 1. Apply the Minimal-Spanning Tree technique to determine the path through the network that connects all the houses while minimizing total distance (minimal total cable length) (5 Marks) 2. Compute the minimal total distance. (1 Mark) 3. What other types of service connections can be done with minimizing the total distance? (Mark)