请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?

admin2018-07-17 72

问题请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?

选项

答案不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。

解析

转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下面关于新经济政策的说法不正确的一项是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
把中国第一次工人运动的高潮推向顶点的是（）。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

患者，男，72岁。饮食稍多即吐，时作时止，面色㿠白，倦怠乏力，喜暖恶寒，四肢不温，口干而不欲饮，大便溏薄，舌质淡，脉濡弱。其治疗宜选
MayorMichaelBloomberg’sadministrationreceivedamajorsetbackwhenajudgehalteditsplantolimitthesizeofsugarydrink
设齐次线性方程组有非零解，则λ＝________．
男性，18岁患者，发热，咽痛，鼻出血1周，体查：皮肤粘膜苍白，少许出血点，浅淋巴结无肿大，肝脾未触及。血象：Hb80g/L，WBC3×109/L，PLT80×109/L。除下列哪项诊断外其他都需要考虑
引起脑膜炎的病原体有()。
公路工程试验检测机构可以申请公路工程综合甲级的条件是()。
某项工作有两端紧前工作A、B，其持续时间是A＝3，B＝4，其最早开始时间是A＝5，B＝6，则本工作的最早开始时间是(　　)。
一、注意事项1．本题本由给定资料与作答要求两部分构成，考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
软件设计模块化的目的是______。
Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir

最新回复(0)

请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?

计算机408

学硕统考专业

下面关于新经济政策的说法不正确的一项是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

把中国第一次工人运动的高潮推向顶点的是（）。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

患者，男，72岁。饮食稍多即吐，时作时止，面色㿠白，倦怠乏力，喜暖恶寒，四肢不温，口干而不欲饮，大便溏薄，舌质淡，脉濡弱。其治疗宜选

MayorMichaelBloomberg’sadministrationreceivedamajorsetbackwhenajudgehalteditsplantolimitthesizeofsugarydrink

设齐次线性方程组有非零解，则λ＝________．

男性，18岁患者，发热，咽痛，鼻出血1周，体查：皮肤粘膜苍白，少许出血点，浅淋巴结无肿大，肝脾未触及。血象：Hb80g/L，WBC3×109/L，PLT80×109/L。除下列哪项诊断外其他都需要考虑

引起脑膜炎的病原体有()。

公路工程试验检测机构可以申请公路工程综合甲级的条件是()。

某项工作有两端紧前工作A、B，其持续时间是A＝3，B＝4，其最早开始时间是A＝5，B＝6，则本工作的最早开始时间是( )。

软件设计模块化的目的是______。

Anewstudyshowsthatstudentslearnmuchbetterthroughanactive,iterative(迭代的)processthatinvolvesworkingthroughtheir

某项工作有两端紧前工作A、B，其持续时间是A＝3，B＝4，其最早开始时间是A＝5，B＝6，则本工作的最早开始时间是(　　)。