both part a and b . please :)

ok

An engineering team needs to install electricity lines to all compartments of a new-built naval nuclear submarine. The network below shows the locations of the compartments and the numbers in the edges show the lengths of cables (in meters) needed to connect each pair of compartments, The team wants to connect all compartments with electricity lines using the smallest total length of cables Control Escape Capsule 22 16 Turbine 49 Torpedo 20 16 50 49 35 Reactor Officers Question a (25 marks): What is the the smallest total length of cables fin meters) that the team will need to connect all the compartments? Question b (75 marks): Type in the text box below the methods that you used to get the optimal solution in question a. You need to provide the following information in separated sections: Why this is a minimum spanning tree problem (15 marks) What algorithm did you use to find the solution, and why. (10 marks) List the edges with the associated cost that you have chosen to build the tree. This is best to be presented in a tabular form. You can copy and paste a table from Excel/ Word to Mobius by using the combination Ctrl+C keys to copy and Ctrl+V keys to paste. (50 marks)