请回答下列问题：画出下列带权图G的所有最小生成树。

admin2018-07-17 31

问题请回答下列问题：
画出下列带权图G的所有最小生成树。

选项

答案图G的最小生成树如下： [*] 根据kruskal算法，先把c—d的边(权值20)加入集合，而接下来选择下一条边时，因为有两条权值为40的边可以选择，那么因为不同的选择就会生成出不同的最小生成树，若选择b—d，然后同样出现c—d与a—C的选择，而不管先选择哪条边，另一条边也会成为下一个选择的对象，所以这里不影响树的结构，最后答案为左边这棵树，而当之前第二次选择边的时候，选择c—b则会是右边的最小生成树。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一战期间，中国民族资本主义迅速发展的主要作用是()。
使第二次世界大战达到最大规模的事件是()
世界古代历史上，对东西方文化交流、传播作出突出贡献的是()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
中古时代实行索贡巡行赋税征收方式的国家是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
北约和华约两个组织对峙近半个世纪，这()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

化学纯化学试剂适用于一般化学实验用。（）
在垂直方向上组织结构的设计一般存在两个极端的形式，即()
乙醇急性中毒大致可分为
下列关于数据库系统的叙述正确的是()。
下列关于IPv6的描述中，错误的是()。
国家直接用于防务和国防建设的财产，属于()
春暖对于()相当于生病对于()
美国国家海洋和大气层管理局海洋学数据中心的科学家对20世纪50年代至90年代间在世界各地进行的510万次海洋测量分析后指出，全球变暖时，大多数热量被海洋吸收。在过去40年间，海表下300米内海水温度平均升高了0.31摄氏度，3000米内水温平均升高0.06
"HowdoIgetintojournalism?"isaquestionthatalmostanyonewhoworksinthistradewillhavebeenaskedbyfriends,godchi
A、Theymakeveryquickdecisions.B、Theyhaveteamworkspirits.C、Theyarephysicallyfit.D、Theyarehighlyambitious.A

最新回复(0)

请回答下列问题： 画出下列带权图G的所有最小生成树。

计算机408

学硕统考专业

一战期间，中国民族资本主义迅速发展的主要作用是()。

使第二次世界大战达到最大规模的事件是()

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

北约和华约两个组织对峙近半个世纪，这()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

化学纯化学试剂适用于一般化学实验用。（）

在垂直方向上组织结构的设计一般存在两个极端的形式，即()

乙醇急性中毒大致可分为

下列关于数据库系统的叙述正确的是()。

下列关于IPv6的描述中，错误的是()。

国家直接用于防务和国防建设的财产，属于()

春暖对于()相当于生病对于()

"HowdoIgetintojournalism?"isaquestionthatalmostanyonewhoworksinthistradewillhavebeenaskedbyfriends,godchi

A、Theymakeveryquickdecisions.B、Theyhaveteamworkspirits.C、Theyarephysicallyfit.D、Theyarehighlyambitious.A

请回答下列问题：画出下列带权图G的所有最小生成树。