The minimal-spanning tree technique would best be used
A)by a forest ranger seeking to minimize the risk of forest fires.
B)by a telephone company attempting to lay out wires in a new housing development.
C)by an airline laying out flight routes.
D)None of the above
E)All of the above

Question

Quizplus · Accepted Answer

The minimal-spanning tree technique is often used in network design problems where the goal is to connect nodes with the minimum possible total edge weight. In the case of a telephone company laying out wires in a new housing development, the company would want to minimize the total length of wire used while still ensuring that each house is connected to the network. This is precisely the type of problem that can be solved using minimal-spanning tree algorithms.

The Minimal-Spanning Tree Technique Would Best Be Used