1- The graph below is is anetwork representing ten houses that a telecommunications company wants to...

 

Transcribed Image Text:

1- The graph below is is anetwork representing ten 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). (15 marks) F 5 6 A I 2 E 2 3 3 B H 8 D 2 2 C A- Design a network model using 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). Summarize your steps in a table showing the: a. Connected nodes b. Unconnected nodes c. Closest unconnected node d. Arc Selected e. Arc length f. Total Distance B-Compute the minimal total distance. 1- The graph below is is anetwork representing ten 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). (15 marks) F 5 6 A I 2 E 2 3 3 B H 8 D 2 2 C A- Design a network model using 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). Summarize your steps in a table showing the: a. Connected nodes b. Unconnected nodes c. Closest unconnected node d. Arc Selected e. Arc length f. Total Distance B-Compute the minimal total distance.

Answer rating: 100% (QA)

Step A Initialize the Network Start with all nodes as unconnected Choose any node as the initial con... View the full answer