关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-16 1. 克鲁斯卡尔算法的时间复杂度为 _____________,它对 _____________图较为适合。 1. 克鲁斯卡尔算法的时间复杂度为 _____________,它对 _____________图较为适合。 答案： 查看 举一反三 Kruskal算法的时间复杂度为________，它对______图较为合适。 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 。 克鲁斯卡尔算法适应范围为稀疏图。（) 对________，用克鲁斯卡尔算法求最小生成树较为合适。 A: 非连通图 B: 连通图 C: 稀疏图 D: 稠密图 图的应用算法有（ ） A: 迪杰斯特拉算法 B: 拓扑排序算法 C: 克鲁斯卡尔算法 D: 哈弗曼算法
