0

Recently I am really interested in Network Design. Right now I am reading about Minimum Spanning Tree. However I cannot find more than two reasons to use it: - minimize total cost of cable used to connect all network utilities, - minimize total latency.

Are there any more reasons to use it? What else can we minimize (optimize).

Thx in advance for all answers.

ZeeLoony
  • 60
  • 7

1 Answers1

0

apart from network design and analysis, mst feature most prominently in following application domains:

  • clustering ( statistics; specifically taxonomy, genetics, linguistics, machine learning )
  • routing ( approximating shortest tours )
  • sparse representations ( image recognition, handwriting analysis )

for more concrete sample applications consult google.

some arbitrary references:

  1. Murali
  2. g4g survey
  3. an application in genetics

and some related discussion on so:

Community
  • 1
  • 1
collapsar
  • 17,010
  • 4
  • 35
  • 61