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

[单选题]

从顶点1开始，用prim算法按次序输出最小生成树的边()

A.（1，2）（2，3）（3，6）（6，5）（5，4）

B.（1，2）（2，4）（4，5）（5，6）（6，3）

C.（1，2）（2，3）（2，4）（4，5）（5，6）

D.（5，6）（4，5）（2，4）（1，2）（2，3）

E.（1，2）（2，4）（4，5）（5，6）（2，3）

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有3位网友选择 C，占比37.5%
· 有2位网友选择 B，占比25%
· 有1位网友选择 A，占比12.5%
· 有1位网友选择 D，占比12.5%
· 有1位网友选择 E，占比12.5%

您可能会需要：

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

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

更多“[图]从顶点1开始，用prim算法按次序输出最小生成树的边.…”相关的问题

第1题

从顶点1开始，用prim算法按次序输出最小生成树的边()

A.（1，2）（2，3）（3，6）（6，5）（5，4）

B.（1，2）（2，4）（4，5）（5，6）（6，3）

C.（1，2）（2，3）（2，4）（4，5）（5，6）

D.（5，6）（4，5）（2，4）（1，2）（2，3）

E.（1，2）（2，4）（4，5）（5，6）（2，3）

点击查看答案

第2题

对于如图6-8所示的带权无向图，用图示说明：（1）利用Prim算法从顶点a开始构造最小生成树的过程；（2）利用Kruskal算法构造最小生成树的过程

对于如图6-8所示的带权无向图，用图示说明：（1）利用Prim算法从顶点a开始构造最小生成树的过程；（2）利用Kruskal算法构造最小生成树的过程

点击查看答案

第3题

针对下图，用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

点击查看答案

第4题

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

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

点击查看答案

第5题

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的

顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（）。

A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

点击查看答案

第6题

下列关于最小生成树的说法中，正确的是（）。 I.最小生成树的代价唯一。 II.权值最小的边一定会出现在所有的最小生成树中。 III.用Prim算法从不同顶点开始得到的最小生成树一定相同。 IV.使用Prim算法和Kruskal算法得到的最小生成树总不相同。

A.只有I

B.只有II

C.I和III

D.II和IV

点击查看答案

第7题

列出对下图从顶点3开始使用Prim算法的最小生成树算法时各边被访问的顺序，并给出最终的最小生成树。

点击查看答案

第8题

【Ex-7-3】对于下如所示的带权无向图，给出利用Prim算法（从顶点0开始构造）和Kruskal算法构造出的最小生成树的结果，要求结果按构造边的顺序列出。

【Ex-7-3】对于下如所示的带权无向图，给出利用Prim算法（从顶点0开始构造）和Kruskal算法构造出的最小生成树的结果，要求结果按构造边的顺序列出。

点击查看答案

第9题

【Ex-7-3】对于下如所示的带权无向图，给出利用Prim算法（从顶点0开始构造）和Kruskal算法构造出的最小生成树的结果，要求结果按构造边的顺序列出。

【Ex-7-3】对于下如所示的带权无向图，给出利用Prim算法（从顶点0开始构造）和Kruskal算法构造出的最小生成树的结果，要求结果按构造边的顺序列出。

点击查看答案

第10题

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信