Minimal Spanning Tree Uses

1 Pages 267 Words

Minimal Spanning Tree Paper

Minimal spanning trees are extremely useful in today’s workplace. Having multiple uses makes a minimal spanning tree an optimal choice in many situations where objects need to be connected with electricity, or a power source. One situation which comes to mind first in which a minimal spanning tree would be optimal would be if an old building was only wired for dial-up internet and the president of the company, who owned the building, wanted his employees to be current in new technology. The president decides to install DSL lines and networking lines in order to connect all his employees, so that they can share files. The engineer in charge of the project would need to use a minimal spanning tree to save the maximum amount of money in connecting computers in one building together with wires for networking and DSL lines. One would want to use a minimal spanning tree in order to find the most inexpensive way to wire all computers to one network. The vertices in the problem would be the computers because that is what we would want to wire to the network and DSL lines. The edges would be the wires connecting each of the computers inside the building. The graph would be weighted by the price of cables and the amount of money the man-power costs to install the cables into the wall and to cosmetically fix the wall after installation. By using the afore mentioned vertices, edges, and weights the engineer in charge of the project would use the least monetary funds possible, thus completing his task....