首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
admin
2021-03-17
46
问题
已知无向图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位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
试编写一个建立带表头结点的双向循环链表的算法。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
A.麻风病B.狂犬病C.风疹D.鼠疫E.流行性腮腺炎上述各项,属于乙类传染病的是()
会计核算软件主要是替代了手工会计的()等工作。
下列商业银行的理财顾问服务流程的环节中,顺序存“建立投资组合”之后的是()
房地产开发企业计算土地增值税时,所销售的房产对应的下列费用中,准予按照实际发生额从收入总额中扣除的有()。
在签署审计业务约定书前,会计师事务所应当评价自身的专业胜任能力,包括( )。在签署审计业务约定书之前,注册会计师应当对被审计单位的基本情况进行了解,其内容包括( )。
儿歌是以低幼儿童为主要对象的文学作品,试简述儿歌的特点。
3岁孩子拿着画笔认真画画时,不仅是手动,身体的动作、面部的动作也来帮忙。这体现了儿童动作发展的()。
在关系数据库中,用来表示实体间联系的是
Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
A、 B、 C、 A叙述将来的事情的陈述句→将来时态的否定回答
最新回复
(
0
)