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

最近我对网络设计很感兴趣。现在我正在读关于最小生成树的书。然而，我找不到两个以上的理由来使用它： -将用于连接所有网络公用设施的电缆的总成本降至最低， -最小化总延迟

还有什么理由使用它吗？我们还可以最小化（优化）什么

---

所有答案请提前发送Thx。

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

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

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

一些任意引用：

申请

以及与此相关的一些讨论：