首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
已知无向图G如下所示,使用克鲁斯卡尔(Kruskal)算法求图G的最小生成树,加入到最小生成树中的边依次是( )。
admin
2021-03-17
44
问题
已知无向图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
学硕统考专业
相关试题推荐
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
在银行家算法中,若出现下面的资源分配情况:请问:状态足否安全?
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
在4×100米接力赛中,4个运动员之问存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
设有3个作业,其运行时间分别为2小时、5小时、3小时,假定它们同时到达,并在同一台处理机上以单道运行方式运行,则平均周转时间最小的执行顺序是()。
将任意给定的序列1,2,…,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2,…,n)的一个排列p1,p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
各虚拟主机共享真实主机的一些资源,包括其
钢材集团总公司——3个科长的表现钢材集团总公司下有8个分公司。其中第一、第二、第三分公司是集团中规模最大的分公司。张、王、李三人分别任第一、第二、第三分公司的业务科长。今年比利时召开全球钢材交易大会,此次会议对集团未来的发展和市场定位非常重要。集
A.右心室B.左心房C.冠状窦D.门静脉E.下腔静脉脾的静脉血经脾静脉注入()
有关胎头的描述正确的是
男性患者,28岁,1d前出现发热,恶心呕吐,腹泻7次,伴里急后重。便培养示志贺痢疾杆菌生长。其腹泻的发生机制是
某城镇需集中式供水的人口达40万,为了确保其饮用水卫生安全,保障人体健康,根据《生活饮用水卫生监督管理办法》要求:对该集中式给水进行卫生调查、监测和监督工作的内容包括
某消化性溃疡病人,因上腹疼痛、反酸入院。治疗期间由于饮食不当并发大出血,此时不会出现
当隧道曲线半径过小时,()施工较为困难。
态度的特点包括()
CIS的含义是什么?(浙江工业大学,2010;武汉大学,2015)
最新回复
(
0
)