Figure 2
-Consider the network diagram given in Figure 2. Assume that the numbers on the branches indicate the length of cable (in miles) six nodes on a telecommunication network. What is the minimum number of miles of cable to be used to connect all six nodes?
A) 16 miles
B) 17 miles
C) 18 miles
D) 19 miles

Question

Figure 2
-Consider the network diagram given in Figure 2. Assume that the numbers on the branches indicate the length of cable (in miles) six nodes on a telecommunication network. What is the minimum number of miles of cable to be used to connect all six nodes?
A) 16 miles 
B) 17 miles 
C) 18 miles 
D) 19 miles

Quizplus · Accepted Answer

The minimum number of miles of cable needed to connect all nodes in a network is found using the Minimum Spanning Tree (MST) algorithm. By applying Kruskal's or Prim's algorithm to the given network, the total length of the MST is 18 miles.

Figure 2 -Consider the Network Diagram Given in Figure 2. Assume That