首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
admin
2021-03-17
42
问题
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
选项
A、(b,f),(b,d),(a,e),(c,e),(b,e)
B、(b,f),(b,d),(b,e),(a,e),(c,e)
C、(a,e),(b,e),(c,e),(b,d),(b,f)
D、(a,e),(c,e),(b,e),(b,f),(b,d)
答案
A
解析
先将所有边按权值排序,然后依次取权值最小的边但不能在图中形成环,此时取得权值序列为5,6,此时7不能取因为形成了环,接下来取9,10,11,按权值对应的边分别为(b,f),(b,d),(a,e),(c,e),(b,e)。
转载请注明原文地址:https://kaotiyun.com/show/TH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:构造散列函数。
页式虚拟存储管理的主要特点是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
随机试题
血浆中起关键作用的缓冲对是
男性,28岁,转移性右下腹痛6h,确诊为阑尾炎穿孔,拟在硬膜外阻滞麻醉下行阑尾切除术。为该病人做硬膜外阻滞麻醉,准备工作不包括以下哪项
下列关于城市规划实施与公共政策之间的关系,叙述正确的是()。
矿山项目加快工程进度的合理措施包括()。
喜欢嚼槟榔的我国少数民族有()。
贝克归纳的常见的认知曲解包括()。
残奥会是一首生命的赞歌。身体残疾是不幸的,但重要的是残疾后怎么办。残奥会运动员就是坦然面对厄运,并努力改变现状的典范。这告诉我们()。
2011年下半年以来,我国大范围地区普降暴雨。以下关于“暴雨”这一气象现象的说法,错误的是()。
简述民事法律关系。[中山大学2016年研]
Manypeoplewerelate:someevencame______themeetingwasover.
最新回复
(
0
)