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

admin2018-07-17 73

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
“两个凡是”
中古时代实行索贡巡行赋税征收方式的国家是()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
简述罗斯福新政的背景、主要内容及作用。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

A、 B、 C、 B题干问的是原因。A选项是要求；C选项是评价；只有B选项能作为原因，故选B。
他人评估
A、吸附层析B、离子交换层析C、聚酰胺层析D、正相分配层析E、凝胶层析一般分离极性大的化合物可用
甲公司位于H省B市，乙公司位于W省S市。2011年4月1日，甲公司向乙公司发出要约，要约中写明：甲公司向乙公司购买3000台光华牌照相机，每台照相机200元，交货地点在H省B市的丙仓库，交货时间是2011年5月1日；如接受上述条件，请于4月15日前回复。要
甲公司经常派业务员乙与丙公司订立合同。乙调离后，又持盖有甲公司公章的合同书与尚不知其已调离的丙公司订立一份合同，并按照通常做法提走货款，后逃匿。对此甲公司并不知情。丙公司要求甲公司履行合同，甲公司认为该合同与己无关，予以拒绝。下列选项哪一个是正确的?(
《机电产品国际招标投标实施办法》规定，对于该项目的投标人的()都要在开标时一并唱出，否则在评标时不予承认。
下列(　　)情况下，向海关申请，提交证明可减免滞报金。
工作岗位评价的对象是()
回视
以下属于容器类控件的是______。

最新回复(0)

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

计算机408

学硕统考专业

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

“两个凡是”

中古时代实行索贡巡行赋税征收方式的国家是()。

“二战”后，美国以经济手段扶植和控制西欧的表现是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

A、 B、 C、 B题干问的是原因。A选项是要求；C选项是评价；只有B选项能作为原因，故选B。

他人评估

A、吸附层析B、离子交换层析C、聚酰胺层析D、正相分配层析E、凝胶层析一般分离极性大的化合物可用

《机电产品国际招标投标实施办法》规定，对于该项目的投标人的()都要在开标时一并唱出，否则在评标时不予承认。

下列( )情况下，向海关申请，提交证明可减免滞报金。

工作岗位评价的对象是()

回视

以下属于容器类控件的是______。

下列(　　)情况下，向海关申请，提交证明可减免滞报金。