首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题: prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
35
问题
请回答下列问题:
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时,则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时,就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
关于《荷马史诗》的叙述不正确的是()。
下列事件中发生在魏晋南北朝时期的有()①法显赴印度取经②纸成为主要的书写工具③一年养八辈蚕④海外贸易远至阿拉伯地区
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。旧人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
论述公元前6世纪至公元1世纪佛教的形成与传播。
编写判定给定的二叉树是否是二叉排序树的函数。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
农民专业合作社情况统计中采用的统计方法是()。
下列检查结果中,可在重度二尖瓣脱垂心功能代偿期患者中出现的有
组成腹股沟管的肌肉是()
以下属于可以从轻或者减轻处罚的有:
合同转让属于()。
桥梁上部施工机械有()。
施工安全管理的工作目标主要是避免或减少一般安全事故和轻伤事故,杜绝重大、特大安全事故和伤亡事故的发生,最大限度地确保施工中( )安全。
高科电子公司会计周丽因工作努力,钻研业务,积极提出合理建议,多次被公司评为先进会计工作者。周丽的丈夫在一家私有电子企业任总经理,在其丈夫的多次请求下,周丽将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其丈夫,给公司造成了一定的损失,但尚未构
下列选项中,符合所给图形的变化规律的是______。
浏览http://localhost/web/diks/CarIntro.htm页面,找到“查看更多汽车品牌标志”链接,打开并浏览该页面,并为该页面创建桌面快捷方式,然后将该页面的桌面快捷方式保存到考生目录下,并删除桌面快捷方式。
最新回复
(
0
)