首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
56
问题
请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结束雅各宾派专政的历史事件是()。
斯大林模式的突出特点是()。
下列()不是挺进大别山的主力。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
美国历史上第一个具有宪法性质的文件是（）。
在网络中计算机接收的信号是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
论述习近平新时代中国特色社会主义思想的理论特质。
上腹部受强力挤压暴力直接作用于脊柱导致胰腺哪段最易受伤
人工合成的老年痴呆症治疗药物是较少出现中枢副反应的M胆碱受体阻断剂是
在首次公开发行股票的招股说明书中，发行人对所披露的风险必须做定量分析。( )
银行及其他金融机构相互之间进行短期的资金借贷称为()。
自然数N是一个两位数，且为合数，它的个位数字与十位数字都是合数，这样的自然数有()个。
小强今年初三，临近中考，他十分紧张，担心自己考不上重点中学，为此焦虑不安，晚上经常失眠。近日，他的父母发现他有轻微的神经衰弱，为此，找到社会工作者小王。小王接案后，为小强提供了一系列服务，其中最重要的是对小强进行心理辅导和排压训练，让小强增强自信，勇敢面对
()认为迁移产生的关键是学习者在两种活动中通过概括形成了能够泛化的共同原理。
教师比较合理的知识结构应该包括()。
设置当前已选中区域只允许输入200至2000的整数(包括200和2000)，并将无效的数据用圈标识出来。
最新回复
(
0
)
