首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中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
2019-05-20
77
问题
下面是一个求最小生成树的算法,其中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/XXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
试分析第二次工业革命的特点及其影响。
试述西欧城市兴起的原因、方式及其影响。
下列关于民族大迁徙的说法不正确的是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
16位真彩色显示器可显示的颜色种数为()。
随机试题
如何判断两个关系代数表达式是等价的?
Wheredidyou______themagazineIwasreading?
下列关于产后出血的原因,哪项是错误的
工程咨询单位的生命力来自咨询单位严格的自律和()。
甲公司发行期限为6年的可转换债券,每张债券面值为10元,发行价为10.5元,共发行10万张,年利率为8%,到期一次还本付息,两年后可以转换为普通股。第3年末该债券全部转换为普通股20万股,则该债券的转换价格为()。
在计算机网络中,LAN网指的是()。
孔子的“有教无类”是真正的教育平等思想。()
“法律不但由国家制定或认可,而且由国家保证实施”,这句话说明了法律具有
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是
—Imusthaveeatensomethingwrong.Ifeellike______.—Itoldyounottoeatatarestaurant.You’dbetter______athome.
最新回复
(
0
)