首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
admin
2021-03-17
43
问题
已知无向图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
学硕统考专业
相关试题推荐
一个网络的物理线路上抓到011001位串的波形如下;请问该线路采用了()编码方式。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。最短寻找时间优先算法。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
A、自然人群(包括以往有过该传染病史或有过预防接种史者)B、健康人群(除去有预防接种史与传染病史者)C、易感人群D、传染病的接触人群E、特殊人群调查人群流脑血凝抗体水平的对象为
釉质发育不全与浅龋区别为
A.血尿酸>100μmol/LB.血尿酸>150μmol/LC.血尿酸>360μmol/LD.血尿酸>420μmol/LE.血尿酸>600μmol/L男性患者被诊断为高尿酸血症的指标是
推土机、挖掘机、装载机等夜间施工场地作业时,噪声限值为()。
租船运输包括()。
你所负责的项目组内,小张和小李两位同事平时私交甚好,在工作中喜欢搞小团体排挤其他同事。组内的其他成员对两人意见很大,有意地孤立两人。作为小组负责人,你该怎么办?
闪光融合频率是人眼对光刺激()
A、 B、 C、 D、 B
某事务从账户A转出资金并向账户B转入资金,此操作要么全做,要么全不做,为了保证该操作的完整,需要利用到事务性质中的______性。
Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.
最新回复
(
0
)