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

admin2019-05-20 41

问题下面是一个求最小生成树的算法，其中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://www.kaotiyun.com/show/B1Ci777K

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
有关斯巴达国家建立传说的社会改革是()。
下列关于马略军事改革的叙述，不正确的是()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
多道程序设计是指()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

A.四环素B.氯霉素C.链霉素D.庆大霉素E.黄连素
病人表情淡漠痴呆，喃喃自语，哭笑无常，其病机是
能承受()的冷弯试验条件而不破坏的钢材，其冷弯性能好。
根据对某一产品或服务的消费状态，消费者可分为()。
________是学校文化的灵魂和内核，是学校组织发展的精神动力。
处于单亲家庭中的儿童，比生活在家庭不和中的儿童可能会遇到更多的麻烦。()
根据以下情境材料，回答下列问题。下表是某市相关地段2019年1月交通事故统计分报告：根据上表所示，下列事件中应最先解决的是()(单选)。
讨论影响汇率水平的因素和汇率水平变动对宏观经济所可能造成的影响。
下列叙述中正确的是
TheEnglishvocabularyisknownfora(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversations.

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

有关斯巴达国家建立传说的社会改革是()。

下列关于马略军事改革的叙述，不正确的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

多道程序设计是指()。

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

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

A.四环素B.氯霉素C.链霉素D.庆大霉素E.黄连素

病人表情淡漠痴呆，喃喃自语，哭笑无常，其病机是

能承受()的冷弯试验条件而不破坏的钢材，其冷弯性能好。

根据对某一产品或服务的消费状态，消费者可分为()。

________是学校文化的灵魂和内核，是学校组织发展的精神动力。

处于单亲家庭中的儿童，比生活在家庭不和中的儿童可能会遇到更多的麻烦。()

根据以下情境材料，回答下列问题。下表是某市相关地段2019年1月交通事故统计分报告：根据上表所示，下列事件中应最先解决的是()(单选)。

讨论影响汇率水平的因素和汇率水平变动对宏观经济所可能造成的影响。

下列叙述中正确的是

TheEnglishvocabularyisknownfora(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversations.

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

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值