首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有人提出这样的一种从图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
38
问题
有人提出这样的一种从图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
学硕统考专业
相关试题推荐
论述《国联盟约》的出台背景、主要内容及影响
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
简述旧金山体制的内容及其实质。
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
以下不属于国民党控制金融的“四行”的是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
唐代府兵的基本单位是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
随机试题
关于嗜碱粒细胞,哪项错误()
孔子要求人们:“非礼勿视,非礼勿听,非礼勿言,非礼勿动。”记载这句话的是()
某乡5000户人口,欲抽取其1/10进行某病调查,随机抽取1户开始后,每隔10户抽取1户,抽到的户作为样本,这种抽样方法为_______。
缩窄性心包炎可能的主要病因是
医疗机构发现传染病时应当及时采取的措施不包括的是
2005年全国人大通过的《反分裂国家法》是一部促进祖国统一的法律。以和平方式实现祖国统一,最符合台湾海峡两岸同胞的根本利益,但是在特殊情况下并不排除以非和平方式及其他必要措施捍卫国家主权和领土完整。根据《反分裂国家法》的规定,下列关于国家采取非和平方式及其
下列对中国经济新常态的理解,不正确的是:
李白诗云:“吴宫花草埋幽径,晋代衣冠成古丘。”这里李白咏叹的古都是()。
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
A、Becauseheisinterestedinthesubject.B、Becausehehasalreadywrittenapaperonit.C、Becausehedoesn’tknowanythingab
最新回复
(
0
)