首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中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
76
问题
下面是一个求最小生成树的算法,其中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
学硕统考专业
相关试题推荐
我国历史上第一部刊刻印行的封建法典是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于社会大分工不正确的说法是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
操作系统采用页式存储管理方法,要求()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
某图像显示器的分辨率为1024×768,共可显示256种灰度,则显示存储器的容量为()。
随机试题
郁达夫所开创的小说样式是()
Thereareonly______daysleftbeforesummerholidays.
哪种成分是粥样硬化所不具备的
A、青霉素+丙磺舒B、对氨基水杨酸+丙磺舒C、碳酸氢钠+磺胺嘧啶D、碳酸氢钠+四环素E、氢氯噻嗪+洋地黄毒性反应增加
在《入境货物报检单》上填写的货物名称应与进口合同、发票名称一致,如为废旧货物应注明。( )
下列税种中,实行按年计算、分期缴纳的征收方法的有()。
行纪合同与委托合同的主要区别在于()。
甲厂工程师张某利用工作之便,编写了一本《发动机修理与调试》。为该书的著作权归属问题张某与甲厂发生争议。依照法律,该书的著作权属于谁?()
______记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
Accordingtothepassage,acountrywithayoungpopulationisacountry
最新回复
(
0
)