克鲁斯卡尔算法 不断找权值最小得边,然后判断是否形成环路,形成了就找次权值边,一直到结束为止 普里姆算法和克鲁斯卡尔算法区别 两者都是贪心的思想,只不过考虑的角度不同: Prim算法从顶点的角度出发,每次选择距离当前节点最近的节点加入,直到所有节点都加入。 Kruskal算法从边的角度出发,每次总是选择权重最小的边加入,直到加入n-1条边为止。(如果加入一条边后出现回路,skip这条边)。