首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中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
980
问题
下面是一个求最小生成树的算法,其中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
学硕统考专业
相关试题推荐
中国第一个资产阶级革命团体兴中会建立的时间是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
提出“双重真理”,并认为理性和宗教并不矛盾的阿拉伯哲学家是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
能够显现个体心理活动的动力特征是()
不可以用于氧气雾化吸人的药物是
按照传统既是食品又是药品的进口商品,应申报食品报检。( )
指数给出的是单位风险的超额收益率。
交易性金融负债初始确认时,应当按照()计量。
下列有关保证程度的说法中,正确的有()。
房屋完好率,是指()占房屋总建筑面积的百分比。
公租房演变成人才公寓,新郑市绝非首创。据媒体报道,早在2011年,北京中关村首批人才公租房就流向了知名企业的精英,此外,广东、重庆也有类似案例。这种做法违背了“为中低收入者住房问题兜底”的初衷,不仅无助于解决住房问题,还加剧了城市各阶层的分化。即便公租房供
(2007年第18题)某地乡村公路边有很多柿子园。金秋时节农民采摘柿子时,最后总要在树上留一些熟透的柿子。果农们说,这是留给喜鹊的食物。每到冬天,喜鹊都在果树上筑巢过冬,到春天也不飞走.整天忙着捕捉果树上的虫子,从而保证了来年柿子的丰收。从这个事例中我们受
设有两个n维向量组(Ⅰ)α1,α2,…,αs,(Ⅱ)β1,β2,…,βs,若存在两组不全为零的数k1,k2,…,ks,λ1,λ2,…,λs,使(k1+λ1)α1+(k2+λ2)α2+…+(ks+λs)αs+(k1-λ1)β1+…+(ks-λs)βs=
最新回复
(
0
)