首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
admin
2021-03-17
41
问题
已知无向图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
学硕统考专业
相关试题推荐
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
随机试题
简述实现六西格玛目标的六步法。
支票的出票人是甲,收款人为乙,乙将支票背书转让给丙,丙因为疏忽,没有主张票据权利,直至票据权利消灭。关于丙的权利,正确的说法是()。
[A]Askingforparentalinvolvement[B]Settingupsmallgroups[C]Makingclassroomeventspredictable[D]Extendin
有关输卵管癌的描述,正确的说法是:
外邪侵袭人体是否发病,关键在于
选择前牙日寸主要要考虑什么因素.除了
A、5厘米B、10厘米C、20厘米D、30厘米根据《药品经营质量管理规范实施细则》药品与地面间距不小于
布雷德绍认为,由专家学者、专业人士、政府行政官员进行评估而决定的需求是()
一则关于许多苹果含有致癌防腐剂的报道,对消费者产生的影响极小。几乎没有消费者打算改变他们购买苹果的习惯。尽管如此,在报道一个月后的3月份,食品杂货店的苹果销售量大大地下降了。以下哪项如果为真,能最好地解释上述明显的差异?()
--DoyouspeakFrench?--Yes,only______.
最新回复
(
0
)