首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中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
979
问题
下面是一个求最小生成树的算法,其中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://kaotiyun.com/show/K1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下面哪部经典是我国最早的官方史书?()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
“两个凡是”
改革开放以后,我国农村产业结构巨大的转变表现在()。
ICMP在TCP/IP协议集中属于()。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
随机试题
大肠癌的最好发部位是()
关于心理防御机制的描述正确的是()。
关于葡萄胎,下列哪项说法不恰当
幽门螺杆菌根除治疗后复查的首选方法为
慢性牙周炎早期的特点为()
心绞痛的发病机制正确的是
体内细胞色素C直接参与的反应是()
(2017年第6题)根据住房城乡建设部、财政部《关于印发(建筑安装工程费用项目组成)的通知》(建标[2013]44号)文件的规定,勘察设计费属于()。
某建筑场地为第四纪新近沉积土层,拟采用水泥粉煤灰碎石桩(CFG桩)处理,桩径为0.36m,桩端进入粉土层0.5m,桩长8.25m。根据下表所示场地地质资料,按《建筑地基处理技术规范》(JGJ79—2002)有关规定估算单桩承载力特征值,其值最接近(
假设公司2009年的净收益是200万元,2009年末的总资产为4500万元,并且假设公司有个确定的要求:保持债务/权益的比率为0.8,公司经理不能借款或发行股票。请问:[厦门大学2014研]公司最大的可持续增长率是多少?
最新回复
(
0
)