首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。 假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下: 初始化U
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。 假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下: 初始化U
admin
2014-04-17
65
问题
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。
假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:
初始化U={u}。以u到其他顶点的所有边为候选边。
选项
答案
此方法不能求得最小生成树。例如,对于图7-8a所示的带权连通无向图,按照上述方法从顶点0开始求得的结果为图7-8b所示的树,显然它不是最小生成树,正确的最小生成树如图7—8c所示。 在有些情况下,上述方法甚至无法求得最小生成树。
解析
转载请注明原文地址:https://kaotiyun.com/show/EYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述穆罕默德.阿里改革的内容和影响。(北京大学2013历史学基础(世界史)真题)
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列不属于维也纳会议召开的目的的是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
第三次科技革命对社会经济结构的影响是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
高度为7的AVL树最少有()个结点。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
简述项目管理的核心内容。
公元前6世纪至公元前1世纪罗马贵族共和国时期,实际上最高的权力机关是()
人体作旋转运动时引起眼球运动称为
A.部分性前置胎盘B.轻型胎盘早剥C.重型胎盘早剥D.完全性前置胎盘E.胎盘植入子宫颈内口全部由胎盘组织覆盖,诊断为
病区护理管理的核心是()
可靠、无创判断胎儿成熟度的方法是
当事人进行民事诉讼,应当按照规定交纳案件受理费。财产案件交纳案件受理费,其他诉讼费用可免。()
“昭君出塞”和亲的故事发生在()时期。
烟斗和雪茄比香烟对健康的危害明显要小。吸香烟的人如果戒烟的话,则可以免除对健康的危害,但是如果改吸烟斗或雪茄的话,则对健康的危害和以前差不多。如果上述断定为真,那么以下哪项最不可能真?
A、Right.B、Wrong.C、Doesn’tsay.A第一段第二句话告诉我们,他去附近的城市“dosomeshopping”,这个英语短语的意思就是“购物”。
最新回复
(
0
)