图表权重的最小总和，每个节点都连接在一起（如网络）

Question

我可以使用什么算法来解决这个问题：

有一个正加权的图表，我想知道一个最小的 每个节点连接的可能的权重总和（像网络一样连接，每个节点都是例如网络设备）。

在该网络中，每个节点可以通过其他一些节点与其他节点连接。但是输入图中的所有节点都必须在网络中。

Answer 1

我相信您想要的结果网络是最小生成树，它有两个众所周知的算法：Kruskal's和Prim's。

Answer 2

您正在寻找最小生成树（MST）。