首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 画出下列带权图G的所有最小生成树。
请回答下列问题: 画出下列带权图G的所有最小生成树。
admin
2018-07-17
27
问题
请回答下列问题:
画出下列带权图G的所有最小生成树。
选项
答案
图G的最小生成树如下: [*] 根据kruskal算法,先把c—d的边(权值20)加入集合,而接下来选择下一条边时,因为有两条权值为40的边可以选择,那么因为不同的选择就会生成出不同的最小生成树,若选择b—d,然后同样出现c—d与a—C的选择,而不管先选择哪条边,另一条边也会成为下一个选择的对象,所以这里不影响树的结构,最后答案为左边这棵树,而当之前第二次选择边的时候,选择c—b则会是右边的最小生成树。
解析
转载请注明原文地址:https://jikaoti.com/ti/NcfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件最能体现对苏联民主制造成重大破坏的是()。
下列关于清朝军机处的叙述,不正确的是()。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
洋务派创办军事工业的方式是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
随机试题
图示结构的超静定次数为()。
如图7-39所示电路中电压u含有基波和三次谐波,基波角频率为104rad/s。若要求u1中不含基波分量而将u中的三次谐波分量全部取出,则C1应为()μF。
图6-15所示一高压喷嘴,喷嘴出口断面1-1的平均流速为10m/s,喷至2-2断面的平均流减少为1m/s,不计水头损失,则喷射高度H为()m。
下列有关消防水泵接合器设置,说法正确的有()。
根据行政诉讼法律制度的规定,下列关于行政诉讼证据的表述中,正确的是()。(2009年)
我国法定的公布性公文不包括()。
在符合马歇尔一勒纳条件的情况下,人民币升值对我国意味着()。
存在着有限目的的一方与有着无限目的的对立方之间的任何谈判中,带有有限目的的一方都必定要输。其原因是,谈判一方目的的大小决定了该方带到谈判中的能量与坚持程度。下面哪项是上文暗含的假设?()
2014年6月,糖果产量同比增长率最快的省市,其产量是增速最慢省市的多少倍?
Thelossofhis_____ofhearingdidn’tstophimfrombeingausefulmemberofthesociety.
最新回复
(
0
)