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

admin2018-07-17 25

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/NcfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

斯大林模式的突出特点是()。
意大利统一运动的特点，不正确的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
下列哪个文件标志着“文化大革命”的发起?()
以下不属于国民党控制金融的“四行”的是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
20世80年代，被称为“机器人王国”的国家是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

支配前锯肌的神经为（）
A．淋巴细胞渗出为主的炎症B．纤维蛋白渗出为主的炎症C．浆液渗出为主的炎症D．单核巨噬细胞渗出为主的炎症E．嗜中性粒细胞渗出为主的炎症(2002年第100题)小叶性肺炎是
患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。首先应行以下哪一种检查
患者，男，67岁。反复发热，多为低热，伴头晕眼花，身倦乏力，心悸不宁，面白少华，唇甲色淡，舌质淡，脉细弱。该患者进行辨证论治时，其治法为
下列关于技术风险的主要表现，描述正确的是()。
某企业税前会计利润为2000万元，业务招待费开支超标准80万元，所得税税率为25％，则应交所得税为()万元。
操作风险损失数据仅限于日常的风险报告制度、检查审计、历史损失数据收集等内部方式的累积。()
下列税收原则中属于税收的经济原则的有()。
以出世的精神做人世的事情的思想源自()。
某个IP地址的子网掩码为255.255.255.192，该掩码又可以写为（）。

最新回复(0)

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

计算机408

学硕统考专业

斯大林模式的突出特点是()。

意大利统一运动的特点，不正确的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

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

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

以下不属于国民党控制金融的“四行”的是()。

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

20世80年代，被称为“机器人王国”的国家是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

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

支配前锯肌的神经为（）

A．淋巴细胞渗出为主的炎症B．纤维蛋白渗出为主的炎症C．浆液渗出为主的炎症D．单核巨噬细胞渗出为主的炎症E．嗜中性粒细胞渗出为主的炎症(2002年第100题)小叶性肺炎是

患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。首先应行以下哪一种检查

患者，男，67岁。反复发热，多为低热，伴头晕眼花，身倦乏力，心悸不宁，面白少华，唇甲色淡，舌质淡，脉细弱。该患者进行辨证论治时，其治法为

下列关于技术风险的主要表现，描述正确的是()。

某企业税前会计利润为2000万元，业务招待费开支超标准80万元，所得税税率为25％，则应交所得税为()万元。

操作风险损失数据仅限于日常的风险报告制度、检查审计、历史损失数据收集等内部方式的累积。()

下列税收原则中属于税收的经济原则的有()。

以出世的精神做人世的事情的思想源自()。

某个IP地址的子网掩码为255.255.255.192，该掩码又可以写为（）。

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