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

admin2018-07-17 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
洋务派创办军事工业的方式是()。
在五四运动中起先锋作用的是()。
在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
关于美国内战，不正确的说法是()。
印加人记载事物使用的方法是()。
简述秦统一的历史必然性以及重要意义。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
北约和华约两个组织对峙近半个世纪，这()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

随机试题

救助全身燃烧伤员采取哪种应急措施？
在劳动法律责任的各种形式中，最主要的是()
男性，60岁，干部。突然右侧肢体活动不灵，历时10分钟缓解。次日晨起出现右侧偏瘫。病后3日来诊。BP：20/12kPa(150/90mmHg)，为确诊首选的检查是
A．IL一2B．IL一4C．IL一10D．IFN一γE．IL一1Thl源细胞因子，同时又可通过自分泌作用于T细胞，使其增殖的是
[2011年第17题]下列哪项材料具有漫反射特性?
政府采购竞争的主要方式是招标投标。()
我国是世界上最早发明纸的国家，在什么时期开始用丝絮和麻纤维造纸?（）
秦始皇兵马俑是_______制品。
设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为()。
Accordingtothepassage,thegreatestpartofthesolarenergythatreachestheEarthis______.Whichofthefollowingbestd

最新回复(0)

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

计算机408

学硕统考专业

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

洋务派创办军事工业的方式是()。

在五四运动中起先锋作用的是()。

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

关于美国内战，不正确的说法是()。

印加人记载事物使用的方法是()。

简述秦统一的历史必然性以及重要意义。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

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

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

救助全身燃烧伤员采取哪种应急措施？

在劳动法律责任的各种形式中，最主要的是()

男性，60岁，干部。突然右侧肢体活动不灵，历时10分钟缓解。次日晨起出现右侧偏瘫。病后3日来诊。BP：20/12kPa(150/90mmHg)，为确诊首选的检查是

A．IL一2B．IL一4C．IL一10D．IFN一γE．IL一1Thl源细胞因子，同时又可通过自分泌作用于T细胞，使其增殖的是

[2011年第17题]下列哪项材料具有漫反射特性?

政府采购竞争的主要方式是招标投标。()

我国是世界上最早发明纸的国家，在什么时期开始用丝絮和麻纤维造纸?（）

秦始皇兵马俑是_______制品。

设关系R和S各有100个元组，那么这两个关系的乘积运算结果的元组个数为()。

Accordingtothepassage,thegreatestpartofthesolarenergythatreachestheEarthis______.Whichofthefollowingbestd

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