networking - 网络设计：为什么最小生成树在网络设计中得到如此广泛的应用

Question

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

还有更多使用它的理由吗？我们还能最小化（优化）什么。

提前谢谢所有答案。

Answer 1

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

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

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

一些任意参考：

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

以及一些相关的讨论：

• 不同数据结构的实际使用