首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面是一个求最小生成树的算法,其中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
36
问题
下面是一个求最小生成树的算法,其中G是连通无向图,T是所求的生成树。
T;=G;
While T中存在回路do
begin在T中找一条权值最大的边e;
T:=T一[e]; (T中去掉e边)
End.
试问该算法是哪一种求最小生成树的算法?( )
选项
A、Prim(普里姆)算法
B、Kruskal(克鲁斯卡尔算法)
C、罗巴赫算法
D、其他算法
答案
B
解析
由算法可以看出使用的是Knlskal算法。
转载请注明原文地址:https://kaotiyun.com/show/B1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述两税法的内容及作用。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
word2003程序启动后就自动打开一个名为“文档1”的文档,保存时系统默认的文件夹是________________。
A.骨髓中出现大量异常中性中幼粒细胞B.幼红细胞PAS染色呈粗颗粒或块状阳性C.原始细胞电镜PPO阳性D.骨髓象中出现大量颗粒增多的异常早幼粒细胞E.临床上浸润症状较为明显AML-M6
可用于急性胆囊炎抗感染治疗的药物是()
根据《招标投标法》的规定,必须进行招标的项目有()。
边长在150㎝以上的洞口,应在四周设防护栏杆,洞口下张设安全平网。
可用于水下开挖的机械是()。
《会计法》规定,对私设会计账簿的行为,由县级以上人民政府财政部门责令限期改正,可以对单位并处()的罚款。
某市统计局联合市乡镇企业局对某工厂的统计违法行为作出处罚决定,该工厂不服,申请复议时,应由()负责管辖。
下列各项的会计处理应在“应付职工薪酬”科目核算的有()。
吸收外来移民,是加拿大长期奉行的国策。
最新回复
(
0
)