最小生成树：所有节点全都相连，不能有环，权重最小

克鲁斯卡尔算法：

所有边按照权重排序，从小到大选择，如果不构成环，则计入权重选择，否则丢弃。使用并查集的方法判断是否有环

Prim算法：

选一个点，判断与它连接的权重最小的节点，选择这个路径。然后把这两个点看成一个整体，再选与这俩任意一个节点连接权重最小的点，以此类推