首页 > 外语类考试

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

[主观题]

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个(①)辅助结构，判断一条边的两个端

在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个（①)辅助结构，判断一条边的两个端

点是否在同一个连通分量上，在该算法中选择权值最小的边的原则是该边不能在图中构成(②)，它主要适用于(③)。

A、稀疏

B、稠密

C、完全

D、不完全

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“在用Kruskal算法求解带权连通图的最小生成树时，通常采用…”相关的问题

第1题

“破圈法”是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求

解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。(注：圈就是回路)

点击查看答案

第2题

对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。

点击查看答案

第3题

下面是求无向连通图的最小生成树的一种算法：//设图中总顶点数为n，总边数为m将图中所有的边按

下面是求无向连通图的最小生成树的一种算法：

//设图中总顶点数为n，总边数为m

将图中所有的边按其权值从大到小排序为;

若图不再连通，则恢复e₁;(m=m+1);I=i+1;

(1)试间这个算法是否正确，并说明原因。

(2)以图8-44所示的图为例，写出执行以上算法的过程。

点击查看答案

第4题

任何一个带权的无向连通图的最小生成树f )。

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

点击查看答案

第5题

对于下图，试利用克鲁斯卡尔算法（Kruskal)求图的最小生成树，并写出其构造过程。

对于下图，试利用克鲁斯卡尔算法(Kruskal)求图的最小生成树，并写出其构造过程。

点击查看答案

第6题

任何一个带权的无向连通图，其最小生成树一定有__________。A．1棵B．n棵C．1棵或n棵D．0棵

任何一个带权的无向连通图，其最小生成树一定有__________。

A．1棵

B．n棵

C．1棵或n棵

D．0棵

点击查看答案

第7题

算法和Kruskal算法求最小生成树的时间各为多少？它们分别适合于哪类图？

点击查看答案

第8题

设图G是一个连通图，编写一个算法，求通过给定点v的简单回路。

点击查看答案

第9题

计算连通网的最小生成树的Dijkstra算法可简述如下：将连通网所有的边以方便的次序逐条加人到初

始为空的生成树的边集合S中。每次选择并加人一条边时，需要判断它是否会与先前加人S中的边构成回路。如果构成了回路，则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构，并允许在运算后改变邻接矩阵的结构。

点击查看答案

第10题

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

点击查看答案

第11题

Prim算法适用于求_______的最小生成树，Kruskal算法适用于求________的最小生成树。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）