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

admin2018-07-17 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

十六国时期的历史，可以划分为前后两个时期，其分界线是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
中古时代实行索贡巡行赋税征收方式的国家是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
佛教向亚洲国家传播始于印度的哪个时代?()
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

关于拔牙术中分离牙龈，正确的做法是
心脏病孕妇最容易发生心力衰竭的时期是
《中华人民共和国环境保护法》和《中华人民共和国环境影响评价法》对建设工程项目环境保护的基本要求有（）。
项目投资现金流量表以(　　)为计算基础。
下列关于个人贷款合作机构营销的说法，不正确的是()。
心理健康就是一种良好的、持续的心理状态与过程，表现为()。
漫无目的地幻想也可以看作是问题解决。()
曾倡导“实验教育学运动”的学者是()
二次型f(χ1，χ2，χ3)＝χ12＋aχ22＋χ32＋2χ1χ2＋2χ1χ3＋2χ2χ3的正惯性指数为2，a应满足什么条件?
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

最新回复(0)

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

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

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

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

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

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

佛教向亚洲国家传播始于印度的哪个时代?()

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

关于拔牙术中分离牙龈，正确的做法是

心脏病孕妇最容易发生心力衰竭的时期是

《中华人民共和国环境保护法》和《中华人民共和国环境影响评价法》对建设工程项目环境保护的基本要求有（）。

项目投资现金流量表以( )为计算基础。

下列关于个人贷款合作机构营销的说法，不正确的是()。

心理健康就是一种良好的、持续的心理状态与过程，表现为()。

漫无目的地幻想也可以看作是问题解决。()

曾倡导“实验教育学运动”的学者是()

二次型f(χ1，χ2，χ3)＝χ12＋aχ22＋χ32＋2χ1χ2＋2χ1χ3＋2χ2χ3的正惯性指数为2，a应满足什么条件?

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

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

项目投资现金流量表以(　　)为计算基础。