The solution to a minimum spanning tree problem over a network of pipes gives you the total amount of material that can be piped from the origin to the destination.

Question

Quizplus · Accepted Answer

The solution to a minimum spanning tree problem gives you the minimum amount of material (or cost) needed to connect all points (nodes) in a network, not the total amount of material that can be piped from the origin to the destination.

The Solution to a Minimum Spanning Tree Problem Over a Network