Find the least amount of cable that will allow Jack's Cable Company to connect the following nodes (houses).
A) 250
B) 400
C) 350
D) 300
E) None of the above

Question

Find the least amount of cable that will allow Jack's Cable Company to connect the following nodes (houses). 
A) 250 
B) 400 
C) 350 
D) 300 
E) None of the above

Quizplus · Accepted Answer

Using the minimum spanning tree algorithm, we can find the least amount of cable needed to connect all nodes without creating any loops. By applying this algorithm, the total length of cable needed is 300, which corresponds to choice D.

Find the Least Amount of Cable That Will Allow Jack's