首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: 画出下列带权图G的所有最小生成树。
请回答下列问题: 画出下列带权图G的所有最小生成树。
admin
2018-07-17
53
问题
请回答下列问题:
画出下列带权图G的所有最小生成树。
选项
答案
图G的最小生成树如下: [*] 根据kruskal算法,先把c—d的边(权值20)加入集合,而接下来选择下一条边时,因为有两条权值为40的边可以选择,那么因为不同的选择就会生成出不同的最小生成树,若选择b—d,然后同样出现c—d与a—C的选择,而不管先选择哪条边,另一条边也会成为下一个选择的对象,所以这里不影响树的结构,最后答案为左边这棵树,而当之前第二次选择边的时候,选择c—b则会是右边的最小生成树。
解析
转载请注明原文地址:https://kaotiyun.com/show/U5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容是武则天独创的是()
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
不属于第三次科技革命新特点的选项是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
对西欧封建社会的说法不正确的是()。
佛教向亚洲国家传播始于印度的哪个时代?()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
酸中毒对微循环的影响为
依照《中华人民共和国广告法》,不得做广告的药品是
请回答有关水泥混凝土强度现场测试方法的问题。回弹仪有()情况之一时,需进行保养。
统计调查误差的两个主要控制途径,除控制代表性误差外,还需控制()。
根据以下图形的规律,问号处应填入的是()。
关于房地产中介服务机构设立的条件,说法错误的是()
四面边声连角起,千嶂里,_________。(范仲淹《渔家傲.秋思》
习近平同志提出的“四个全面”战略布局中,除了全面建成小康社会、全面深化改革和全面依法治国外,还有一项是()。
国家主席胡锦涛在联合国成立60周年首脑会议圆桌会议上,就联合国改革问题提出的一些看法包括
PreciousAirlinesFrequentFlierProgramPreciousAirlinesisproudtopresentourworldwidefreque
最新回复
(
0
)