摘要： 普利姆算法和克鲁斯卡尔算法的思想可以归为贪心算法即：以每次局部最优解最后得全局最优解。 相同点: 都适用于无向图。 都是用了贪心思想 不同点： 普利姆算法是顶点优先，克鲁斯卡尔是边优先。二者应对不同情况效率不同。 普利姆算法平均时间复杂度为O(n^2)，是顶点数的平方。 克鲁斯卡尔算法平均时间复杂度 阅读全文