最小曲线权重，其中每个节点都connceted（如网络）的总和

Question

我可以使用哪些算法的问题是这样的：

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

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

任何人都可以帮助我吗？

Answer 1

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

Answer 2

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