Share
Explore BrainMass

minimal-spanning tree, maximal-flow, shortest route techniqu

1. Compare and contrast minimal-spanning tree, maximal-flow, and shortest route techniques. Describe the advantages and disadvantages of each technique. withh reference

Solution Preview

The response addresses the queries posted in 591 words with references.

// In this paper, we will compare and contrast minimal spanning tree technique, maximal flow technique and shortest route technique. The paper will also through light in explaining the advantages and disadvantages of minimal spanning tree, maximal flow technique and shortest route technique.//

Minimal spanning tree or minimum weight spanning tree can be defined as the technique used by the people for maintaining the network. This technique helps the people in connecting various places to a system or network in the form of spanning tree. In such technique, all the places are connected to the network or system at minimum distance. The weight of minimum spanning tree is usually less than or equal to the weight of every other spanning trees (Render, Stair & Hanna, 2008).

On the other hand, maximal flow can be defined as the ...

Solution Summary

The response addresses the queries posted in 591 words with references.

$2.19