Kruskal算法是从最小权重边着手,将森林里的树逐渐合并;prim算法是从顶点出发,在根结点的基础上建起一棵树。 最小生成树相关名词 最小生成树算法 Kruskal算法 Prim算法 总结 # 最小生成树相关名词 连通图