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

admin2018-07-17 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
把中国第一次工人运动的高潮推向顶点的是（）。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

机体内透细胞液是指
A、Hedoesn’twanttogobacktoBrisbane.B、Heneedstodecidehowtodealwithhispossessions.C、Hewantstotakeeverythingb
嫋嫋兮秋风，洞庭波兮木叶下。波：
A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉脾的静脉血经脾静脉注入()
行政处罚决定书应当载明的事项有(　　　)。
招标人提出的不能以实物计量的零星工作项目所需费用应列入(　　)。
所有明细科目都可以根据企业内部管理的需要自行设定。()
清楚是导游语言科学性的体现之一，为此，要求导游员在讲解时做到()
自我开放的含义是()。
有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

最新回复(0)

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

计算机408

学硕统考专业

在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

机体内透细胞液是指

A、Hedoesn’twanttogobacktoBrisbane.B、Heneedstodecidehowtodealwithhispossessions.C、Hewantstotakeeverythingb

嫋嫋兮秋风，洞庭波兮木叶下。波：

A．右心室B．左心房C．冠状窦D．门静脉E．下腔静脉脾的静脉血经脾静脉注入()

行政处罚决定书应当载明的事项有( )。

招标人提出的不能以实物计量的零星工作项目所需费用应列入( )。

所有明细科目都可以根据企业内部管理的需要自行设定。()

清楚是导游语言科学性的体现之一，为此，要求导游员在讲解时做到()

自我开放的含义是()。

有两支除长度不相同其它均相同的香，短香的长度是长香的5/7，同时点燃两支香，8分钟之后，短香的长度变成长香的2/3，此时长香还能燃烧（）分钟。

行政处罚决定书应当载明的事项有(　　　)。

招标人提出的不能以实物计量的零星工作项目所需费用应列入(　　)。