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

admin2018-07-17 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

明朝后期，与中国发生联系的欧洲殖民者不包括()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
进入20世纪50年代中期以后，雅尔塔体系演变的特点是()
下面关于新经济政策的说法不正确的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
加尔文教传播到法国后，其信仰者被称为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

钎焊时，安置钎料应遵循哪些原则?
在X线摄影中，胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是
(2016年)室外散热器，为了增加辐射散热，可以将表面涂成深色油漆，其中的原理是()。
合作机构与银行历史合作的信用记录不包括()。
某单位举办活动，需要制作8米长的横幅20条。用来制作横幅的原料有两种，一种每卷10米，售价10元；另一种每卷25米，售价23元。如果每卷原料截断后无法拼接，则该单位购买横幅原料最少需要花费()元。
内在经济是指一个厂商在生产规模扩大时自身内部所引起的收益增加，而外在经济是指整个行业规模扩大时给个别厂商所带来的收益增加。根据上述定义，下列属于外在经济的是：
公安机关治安行政管理权包括（）。
NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworke
A、 B、 C、 A
Aswehaveenteredthenewcentury,humansocietyisbeginningitsmovefromtheindustrialeconomyintotheknowledge-basedeco

最新回复(0)

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

计算机408

学硕统考专业

明朝后期，与中国发生联系的欧洲殖民者不包括()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

进入20世纪50年代中期以后，雅尔塔体系演变的特点是()

下面关于新经济政策的说法不正确的一项是()。

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

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

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

加尔文教传播到法国后，其信仰者被称为()。

钎焊时，安置钎料应遵循哪些原则?

在X线摄影中，胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是

(2016年)室外散热器，为了增加辐射散热，可以将表面涂成深色油漆，其中的原理是()。

合作机构与银行历史合作的信用记录不包括()。

某单位举办活动，需要制作8米长的横幅20条。用来制作横幅的原料有两种，一种每卷10米，售价10元；另一种每卷25米，售价23元。如果每卷原料截断后无法拼接，则该单位购买横幅原料最少需要花费()元。

内在经济是指一个厂商在生产规模扩大时自身内部所引起的收益增加，而外在经济是指整个行业规模扩大时给个别厂商所带来的收益增加。根据上述定义，下列属于外在经济的是：

公安机关治安行政管理权包括（）。

NewChangesinAmericanLifeOnceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworke

A、 B、 C、 A

Aswehaveenteredthenewcentury,humansocietyisbeginningitsmovefromtheindustrialeconomyintotheknowledge-basedeco

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