首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 画出下列带权图G的所有最小生成树。
请回答下列问题: 画出下列带权图G的所有最小生成树。
admin
2018-07-17
54
问题
请回答下列问题:
画出下列带权图G的所有最小生成树。
选项
答案
图G的最小生成树如下: [*] 根据kruskal算法,先把c—d的边(权值20)加入集合,而接下来选择下一条边时,因为有两条权值为40的边可以选择,那么因为不同的选择就会生成出不同的最小生成树,若选择b—d,然后同样出现c—d与a—C的选择,而不管先选择哪条边,另一条边也会成为下一个选择的对象,所以这里不影响树的结构,最后答案为左边这棵树,而当之前第二次选择边的时候,选择c—b则会是右边的最小生成树。
解析
转载请注明原文地址:https://kaotiyun.com/show/U5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
北约和华约两个组织对峙近半个世纪,其影响是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
周王室的两大官僚系统是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
20世80年代,被称为“机器人王国”的国家是()。
北约和华约两个组织对峙近半个世纪,这()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
《氓》是一首
A.轻度刺激痛B.明显灼痛C.牵涉痛D.持续性钝痛E.咬合痛牙隐裂的主要自觉症状是()
电导率和磁导率的变化,可利用()的特点来综合评价容器消除应力热处理的效果,检测材料的质量以及测量尺寸。
另类投资产品()的问题可能导致估值的不准确。
下列有关审计证据的说法中,正确的是()。
奴隶制作为最惨无人道的压迫制度,其显著的特点是()。
—Frank,youlookworried.Anythingwrong?—Well,I_____________atestandI’mwaitingfortheresult.
三元里抗英
Frankly,Ihopethatwecandevelopa______qualityproduct.
(1)Mr.FosterwasleftintheDecantingRoom.TheD.H.C.andhisstudentssteppedintothenearestliftandwerecarriedupt
最新回复
(
0
)