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

admin2018-07-17 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。
秦始皇焚书时未被列入焚书范围的是()。
雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?
简述按照恩格斯的划分方法人类的起源与进化。
简述罗斯福新政的背景、主要内容及作用。
佛教向亚洲国家传播始于印度的哪个时代?()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

关于主支气管的正确说法是：
下列选项中属于宾语前置句式的是()
男性，加岁，被刀刺伤，被诊为开放性气胸。现场急救措施首先为
甲向乙借款10万元，由丙作为保证人，约定“如果甲到期不能偿还该债务，由丙承担保证责任，直至甲的债务本息还清为止”。下列哪些选项是正确的?()
下列各项中，适用增值税出口退税“先征后退”办法的是()。(2009年新制度)
小小、豆豆、丁丁一起玩耍，豆豆和丁丁一起把一个玩偶放到了抽屉里，然后丁丁就跑出去玩了，豆豆偷偷把玩偶从抽屉里拿出来，藏到了衣柜里，小小在旁边看到了整个过程。处于前运算阶段的.小小会认为，丁丁从外面回来后会()找玩具。
创新人才大都不是在课堂里教出来的，而是在充满人文情怀和自由学风的环境里______出来的。当前中国大学教育______的关键在于开设能够改变思维方式和世界观的通识课程，而不是______的实用课程。要重视“无用知识的有用性”，也就是庄子所说的“无用之用”。
Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomfortfortheirfellows.Medicalauthoritiesexpre
设f(x)=，则∫0xf(x)dx=________．
在中国，交通安全是一个难题。据公安部(theMinistryofPublicSecurity)统计，去年有6．2万人死于交通事故。最近出台的新交规(newtrafficregulations)正是改善交通安全的最新举措。新修订的交规大大加重了对

最新回复(0)

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

计算机408

学硕统考专业

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

秦始皇焚书时未被列入焚书范围的是()。

雅尔塔体系、两极格局、“冷战”三者的区别与联系是什么?

简述按照恩格斯的划分方法人类的起源与进化。

简述罗斯福新政的背景、主要内容及作用。

佛教向亚洲国家传播始于印度的哪个时代?()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

关于主支气管的正确说法是：

下列选项中属于宾语前置句式的是()

男性，加岁，被刀刺伤，被诊为开放性气胸。现场急救措施首先为

甲向乙借款10万元，由丙作为保证人，约定“如果甲到期不能偿还该债务，由丙承担保证责任，直至甲的债务本息还清为止”。下列哪些选项是正确的?()

下列各项中，适用增值税出口退税“先征后退”办法的是()。(2009年新制度)

Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomfortfortheirfellows.Medicalauthoritiesexpre

设f(x)=，则∫0xf(x)dx=________．

在中国，交通安全是一个难题。据公安部(theMinistryofPublicSecurity)统计，去年有6．2万人死于交通事故。最近出台的新交规(newtrafficregulations)正是改善交通安全的最新举措。新修订的交规大大加重了对