网络设计：为什么最小生成树在网络设计中如此广泛使用

Question

最近我对网络设计很感兴趣。现在我正在阅读有关最小生成树的内容。但是我找不到两个以上的理由来使用它： - 最大限度地降低用于连接所有网络设施的电缆的总成本， - 最大限度地减少总延迟。

还有更多理由使用它吗？还有什么可以最小化（优化）。

提前获得所有答案。

Answer 1

除了网络设计和分析之外，mst在以下应用领域中占据最重要的位置：

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

有关更具体的示例应用，请咨询谷歌。

一些任意引用：

1. Murali
2. g4g survey
3. genetics
中的申请

和一些相关的讨论：

• Practical uses of different data structures