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)by an airline assigning crews to work specific flights.

Question

Quizplus · Accepted Answer

The minimal-spanning tree technique is used for finding the shortest path to connect a set of points with minimum total cost. In this scenario, the telephone company can use this technique to determine the most efficient way to lay out wires in a new housing development with minimum cost.

The Minimal-Spanning Tree Technique Would Best Be Used