Javatpoint Logo
Javatpoint Logo

Application of Minimum Spanning Tree

  1. Consider n stations are to be linked using a communication network & laying of communication links between any two stations involves a cost.
    The ideal solution would be to extract a subgraph termed as minimum cost spanning tree.
  2. Suppose you want to construct highways or railroads spanning several cities then we can use the concept of minimum spanning trees.
  3. Designing Local Area Networks.
  4. Laying pipelines connecting offshore drilling sites, refineries and consumer markets.
  5. Suppose you want to apply a set of houses with
    • Electric Power
    • Water
    • Telephone lines
    • Sewage lines

To reduce cost, you can connect houses with minimum cost spanning trees.

For Example, Problem laying Telephone Wire.

Application of Minimum Spanning Tree
Application of Minimum Spanning Tree
Application of Minimum Spanning Tree



Please Share

facebook twitter google plus pinterest

Learn Latest Tutorials


Preparation


Trending Technologies


B.Tech / MCA