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

admin2018-07-17 28

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。
关于“尊王攘夷”运动，不正确的说法是()。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
下列哪个文件标志着“文化大革命”的发起?()
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
周王室的两大官僚系统是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

脓胸的急性期和慢性期之间无明显界限。
干咳无痰，咽干鼻燥，恶寒发热，头痛无汗，舌苔薄白少津。治疗宜用
女性，40岁，发热，胸痛，气短6天入院。体检：颈静脉怒张，心界明显扩大，律齐，心率124次/分，未闻及杂音，肝肋下3横指，脾未及，双下肢水肿，心电图示：低电压，广泛性T波低平，ST段弓背向下抬高，最可能的诊断是女性，40岁，因心悸、气短2月余，加重5天
关于降压麻醉，哪一项不正确
旅游团乘火车或汽车离开当地，地陪应等交通工具启动后方可返回。()
白天：黑夜
Workingatnonstandardtimes--evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployed
J2SDK中主要有两个相关环境变量，其中用于指定JDK命令搜索路径的环境变量是【】。
WhatdidDianafeeluponmarryingintotheRoyalFamily?
A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook

最新回复(0)

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

计算机408

学硕统考专业

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。

关于“尊王攘夷”运动，不正确的说法是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

下列哪个文件标志着“文化大革命”的发起?()

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

周王室的两大官僚系统是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

脓胸的急性期和慢性期之间无明显界限。

干咳无痰，咽干鼻燥，恶寒发热，头痛无汗，舌苔薄白少津。治疗宜用

关于降压麻醉，哪一项不正确

旅游团乘火车或汽车离开当地，地陪应等交通工具启动后方可返回。()

白天：黑夜

Workingatnonstandardtimes--evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployed

J2SDK中主要有两个相关环境变量，其中用于指定JDK命令搜索路径的环境变量是【】。

WhatdidDianafeeluponmarryingintotheRoyalFamily?

A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook

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