下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) End．试问该算法是哪

admin2019-05-20 56

问题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。
  T;=G;
  While T中存在回路do
begin在T中找一条权值最大的边e；
T：=T一[e]； (T中去掉e边)
End．
  试问该算法是哪一种求最小生成树的算法?( )

选项 A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法

答案B

解析由算法可以看出使用的是Knlskal算法。

转载请注明原文地址:https://kaotiyun.com/show/B1Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列有关《布列斯特和约》的说法中，错误的一项是()。
关于亚历山大远征，下列说法中错误的是（）。
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
下列关于社会大分工不正确的说法是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

梁启超认为美育是通过________去感化别人的。
与阿司匹林服用者相符的检查结果是
不属于聚醚类抗球虫药的是()。
为满足填方工程施工质量要求，填土的有机质含量应控制为：
该公司开发部业务应纳营业税(　　)万元。该公司广告部业务应纳营业税(　　)万元。
甲工业企业为增值税一般纳税人。本期外购原材料一批，购买价格为10000元，增值税额为1700元，入库前发生的挑选整理费用为500元。该批原材料的入账价值为()元。
马来西亚的国教是()。
“蓬生麻中，不扶自直；白沙在涅，与之俱黑”这句话夸大了遗传因素对人的身心发展的影响。()
设A为N阶非零矩阵，E为n阶单位矩阵，若A3=O，则()。
(2010上监理)以下关于防火墙优点的叙述，不恰当的是______。

最新回复(0)

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) End． 试问该算法是哪

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

关于亚历山大远征，下列说法中错误的是（）。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

下列关于社会大分工不正确的说法是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

梁启超认为美育是通过________去感化别人的。

与阿司匹林服用者相符的检查结果是

不属于聚醚类抗球虫药的是()。

为满足填方工程施工质量要求，填土的有机质含量应控制为：

该公司开发部业务应纳营业税( )万元。该公司广告部业务应纳营业税( )万元。

甲工业企业为增值税一般纳税人。本期外购原材料一批，购买价格为10000元，增值税额为1700元，入库前发生的挑选整理费用为500元。该批原材料的入账价值为()元。

马来西亚的国教是()。

“蓬生麻中，不扶自直；白沙在涅，与之俱黑”这句话夸大了遗传因素对人的身心发展的影响。()

设A为N阶非零矩阵，E为n阶单位矩阵，若A3=O，则()。

(2010上监理)以下关于防火墙优点的叙述，不恰当的是______。

下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T;=G; While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) End．试问该算法是哪

该公司开发部业务应纳营业税(　　)万元。该公司广告部业务应纳营业税(　　)万元。