If your goal was to construct a network in which all points were connected and the distance between them was as short as possible, the technique that you would use is
A)shortest-route.
B)maximal-flow.
C)minimal-flow.
D)minimal-spanning tree.

Question

Quizplus · Accepted Answer

The technique to construct a network in which all points are connected and the distance between them is as short as possible is called minimal-spanning tree. This technique finds the tree that connects all nodes in a network with the minimum possible total edge weight, ensuring that every point is connected with the shortest path possible. Therefore, the correct choice is D, minimal-spanning tree.

If Your Goal Was to Construct a Network in Which