首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有人提出这样的一种从图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
70
问题
有人提出这样的一种从图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
学硕统考专业
相关试题推荐
两极格局终结的原因、标志及影响是什么?
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
第一国际成立的时间是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
秦代最基层的行政单位是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
随机试题
根据《水利工程工程量清单计价规范》,下列机电设备安装不是按设计图示的数量计量的是()。
已知f(x)=,f[g(x)]=1一x,且g(x)≥0,求g(x)及其定义域.
A、0级肌力B、0~1级肌力C、1~2级肌力D、2~3级肌力E、3~4级肌力主动运动+抗阻运动适用于以上
A.原发上皮带B.蕾状期C.帽状期D.钟状期E.缩余釉上皮成釉器分化成为四层:内釉上皮、外釉上皮、星网状层、中间层,应为
乳痈的病机为()
(2009年)计算机的内存储器以及外存储器的容量通常是()。
1.某新建单线铁路的控制性工程是大山隧道,长4680m,围岩级别是Ⅲ、Ⅳ、V级,设置1座横洞。2.根据施工组织设计要求:施工准备2个月,进口段1个月,出口段3个月,横洞4个月。隧道围岩分布如下图所示。3.根据施工组织设计要求横洞进行两个作业面施工。隧
下列作家作品的表述错误的一项是()
阅读以下文字,回答下列问题。①文化消费就是消费者对有形和无形的文化产品的消耗,消费过程实质上就是对文化的________过程,对消费者而言,文化消费的效用是获得精神享受。文化消费基本上可分为两类:一是消费者要实现文化消费,必须支付货币,这是主要的文化消费
要选修数理逻辑课,必须已修普通逻辑课,并对数学感兴趣。有些学生虽然对数学感兴趣,但并没有修过普通逻辑课,因此,有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项中的逻辑结构与题干最为类似?
最新回复
(
0
)