克鲁斯卡尔算法总结(克鲁斯卡尔树定理)
一、克鲁斯卡尔算法的算法描述1、克鲁斯卡尔算法的时间复杂度为O（eloge）(e为网中边的数目)，因此它相对于普里姆算法而言，适合于求边稀疏的网的最小生成树。2、克鲁斯卡尔算法从...