题目内容（请给出正确答案）

[主观题]

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（24)，利用Kruskal算法

对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。

A．O((n+1)2)

B．O(n2)

C．O(n2-1)

D．(n2+1)

提问人：网友zhbeyond 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成…”相关的问题

第1题

对图，（1）使用Prim算法，填写从顶点V0出发构造出的该图的最小生成树上边的集合。（2）计算最小生成树各边上的权值之和。

点击查看答案

第2题

已知无向图如下所示，根据Prim算法求出从顶点A开始的最小生成树（给出生成过程）。

点击查看答案

第3题

用Prim 算法构造图所示的连通图的最小代价生成树。

点击查看答案

第4题

给出求最小生成树的Prim算法（不使用优先队列）伪代码如下，则空白处应填入____

A、

B、

C、

D、

点击查看答案

第5题

下列说法正确的是

A、每个带权图都有唯一的最小生成树。

B、连通图上各边权值均不相同，则该图的最小生成树可能有多个。

C、求最小生成树的Prim算法中边上的权可正可负。

D、最小生成树的Kruskal算法是一种贪心算法。

点击查看答案

第6题

在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算

在一个有n个顶点的带权连通图中，有

条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，

A、Prim

B、Kruskal

点击查看答案

第7题

针对下图，用Prim算法从顶点1开始构造最小生成树的过程是（）。

A、1,6,5,4,3,2

B、1,2,3,4,5,6

C、1,5,4,3,2,6

D、1,6,5,2,3,4

点击查看答案

第8题

Prim算法适合稀疏图，其时间复杂度只与边的数目有关。

点击查看答案

第9题

在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。

A、O(n)

B、O(n+e)

C、O()

D、O()

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信