首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
67
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
选项
A、(V
1
，V
3
)
B、(V
1
，V
4
)
C、(V
2
，V
3
)
D、(V
3
，V
4
)
答案
C
解析
从V
4
开始，Kruskal算法选中的第一条边一定是权值最小的(V
1
，V
4
)，B错误。由于V
1
和V
4
已经可达，第二条边含有V
1
和V
4
的权值为8的一定符合Prim算法，排除A、D。
转载请注明原文地址:https://kaotiyun.com/show/XBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
张居正调抗倭名将()镇守蓟门，对安定北方人民的生活和保障社会生产的发展起了积极作用。
元代对边疆地区的统治方式不同于其他三地的一地是()。
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
16位真彩色显示器可显示的颜色种数为()。
随机试题
A．艾迪生病B．侏儒症C．库欣综合征D．肢端肥大症E．性幼稚症皮质醇分泌降低可致
患者，男，32岁。腹胀，全身疼痛半个月。检查：脾肋缘下6cm，白细胞计数160.0×109/L，白细胞分类可见各阶段幼稚粒细胞少许。其诊断是
下列单位不能作为保证人的有()。
影响速动比率的因素有()。
甲公司为增值税一般纳税人，产品使用的增值税税率为16％，确认收入的同时结转成本。为促进销售，该公司承诺客户购买3000件以上给予10％的商业折扣。2017年11月份，甲公司发生如下经济业务：(1)5日，向乙公司销售产品4000件，不含税单价为
在下列血管中，流静脉血的是()。
Noonewantstolooksillyordothewrongthingatanewjob.Itisimportanttomaketherightimpressionfromtheveryfirst
学生小涛经常旷课，不遵守学校的管理制度，学校对小涛进行教育的恰当的方式是()。
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
将文本框的ScrollBar设置为2，文本框中却没有垂直滚动条，其原因可能是
最新回复
(
0
)
