首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
admin
2015-12-30
44
问题
求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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://jikaoti.com/ti/KXfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
导致俄国革命去和平发展可能的事件是()。
下列哪一项不是凯末尔世俗化改革的内容?()。
《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
执行一次磁盘输入输出操作所花费的时间包括()。
试述CSMA／CD介质访问控制技术的工作原理。
随机试题
从企业固定资产周转看，企业固定资产的价值周转特点有()
眼窝凹陷，说明
某男，30岁，右下齿痛，疼痛剧烈，齿龈红肿，无龋齿，身热，舌红，苔薄黄，脉浮数。针灸治疗本病的取穴是()
坐骨棘间径平均是
下列付款方式中不属于汇付的是()。
某公司是一家发展迅速的企业，随着企业发展，公司的组织结构、技术条件等都发生了改变。公司在发展中不仅设立了新的职位，而且原有很多职位的工作内容和任职资格也发生了变化。但公司仍然沿用原有的职位说明书，造成职位说明书严重脱离实际。公司意识到了问题，决定聘请咨询机
张三于2015年6月来到某小城镇创业，当月用25万元购置一套88平方米的普通住房(张三名下没有其他住房)，用20万元购置一间60平方米的临街商铺。为满足创业需要，当月他从某工厂用5万元购置了一辆该厂使用过的二手面包车(该厂能提供车购税和车船税完税凭证)；从
在物业管理活动中，业主相互之间最本质的关系是()
阅读下面材料，回答问题。春天悄然而至，为让幼儿感受春天赋予我们生活的诗情画意，我(老师)教幼儿学习诗歌《春天的颜色》。在第一次语言活动中，为了激起幼儿的学习兴趣，让幼儿理解诗歌大意，我特别画了几幅有关春天美景的图画。但无论我怎么解释，孩子就是记不住诗句，
α、β是实系数方程χ2＋2χ＋2＝0的两个虚根，则它们在复平面上对应的向量夹角的正弦值为()．
最新回复
(
0
)
