最小生成树，可以尝试用prim算法和kruskal解决。

一般比赛中会选择kruskal，因为简单。

你也可以用prim解决最小生成树1

kruskal：

• 1、按照边长排序
• 2、逐步合并两个不相连的集合（并查集）

prim：

• 1、任选一点x开始
• 2、检查所有由x向外连接的边，更新对应点的最小开销
• 3、选择开销最小的一个点连过去
• 4、回到第2步