0

最近我对网络设计很感兴趣。现在我正在阅读有关最小生成树的信息。但是,我找不到超过两个使用它的理由: - 最大限度地减少用于连接所有网络实用程序的电缆的总成本, - 最大限度地减少总延迟。

还有更多使用它的理由吗?我们还能最小化(优化)什么。

提前谢谢所有答案。

4

1 回答 1

0

除了网络设计和分析,mst 在以下应用领域中表现最为突出:

  • 聚类(统计;特别是分类学、遗传学、语言学、机器学习)
  • 路线(近似最短的游览)
  • 稀疏表示(图像识别、手写分析)

有关更具体的示例应用程序,请咨询 google。

一些任意参考:

  1. 穆拉利
  2. g4g调查
  3. 遗传学中的应用

以及一些相关的讨论:

于 2013-05-08T15:17:34.290 回答