Share
Explore BrainMass

Spanning tree technique

Explain a problem to be solved and the use of the spanning tree technique, the maximal-flow technique, and the shortest route technique in solving the problem.

Solution Preview

For the spanning tree technique, they are use to seek to connect all the points of a network together while minimizing the distance between them. It has been applied by telephone companies to connect a number of phones together while minimizing the total length of telephone cable.

Steps for the spanning tree technique is
1. Select any node in the network.
2. Connect this node to the nearest node that minimizes the total distance.
3. Considering all of the nodes that are now connected, find and connect the ...

Solution Summary

This solution is comprised of a detailed explanation to answer the request of the assignment of more than 300 words of text.

$2.19