关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-09 对于含有n个顶点e条边的连通图，利用Kruskal算法求最小生成树的时间复杂度为Ｏ(elog2e)。 对于含有n个顶点e条边的连通图，利用Kruskal算法求最小生成树的时间复杂度为Ｏ(elog2e)。 答案： 查看 举一反三 对于含有n个顶点e条边的连通图，利用Kruskal算法求最小生成树的时间复杂度为Ｏ(elog2e)。 A: 正确 B: 错误 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为Ｏ(n2)。 A: 正确 B: 错误 对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（ ）
