首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。 T:=G: While T中存在回路do begin在T中找一条权值最大的边e; T:=T一[e]; (T中去掉e边) EnD. 试
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。 T:=G: While T中存在回路do begin在T中找一条权值最大的边e; T:=T一[e]; (T中去掉e边) EnD. 试
admin
2016-03-29
40
问题
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。
T:=G:
While T中存在回路do
begin在T中找一条权值最大的边e;
T:=T一[e]; (T中去掉e边)
EnD.
试问该算法是哪一种求最小生成树的算法?( )
选项
A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法
答案
B
解析
由算法可以看出使用的是Kruskal算法。
转载请注明原文地址:https://jikaoti.com/ti/MqfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
光绪皇帝颁布“明定国是”诏书的时间是()。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
18世纪中期英国是如何逐步限制王权,建立和完善君主立宪制的。
美国主张建立国际联盟的主要目的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
感受肌肉长度变化的装置是()。
某患者,脘腹疼痛,且痛势较剧,痛处不移痛如针刺,舌质紫黯或有瘀斑,脉涩。其治疗首选方是
变性蛋白质的主要特点是
患者感到他的思维或行为被某种神秘的力量或仪器所控制是
下列工程中,属于超过一定规模的危险性较大的分部分项工程的是()。
()应当对调查人员提供的资料进行核实、评定,复测贷款风险度,提出意见,按规定权限报批。
在边际贡献大于固定成本的情况下,下列措施中有利于降低企业复合风险的有()。
甲公司为一家制衣公司,2022年计划销售增长率为25%,该增长率超出公司正常的增长水平较多,为了预测融资需求,安排超常增长所需资金,财务经理请你协助安排有关的财务分析工作,该项分析需要依据管理用财务报表进行,相关资料如下:资料一:
银行间的同业拆借属于()。
软件开发常使用的两种基本方法是结构化方法和原型化方法,在实际应用中,它们之间的关系常表现为()。
最新回复
(
0
)