最小生成树的算法的适用条件 By yusijia May 09 2016 Updated:May 09 2016 Contents 1.普利姆算法求最小生成树时候, 和边数无关, 只和定点的数量相关,所以适合求稠密图的最小生成树 2.kruskal算法比较适合求稀疏图的最小生成树