首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2013-09-16
58
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点U=V;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
该方法求得的路径不一定是最短路径。例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为A→D→C。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/a0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述《辛丑条约》的主要内容及其对中国的危害。
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
八路军建立的第一个敌后抗日民主根据地是()。
俄罗斯的私有化进程始于()年。
试简述当代资本主义经济发展的三个阶段。
把中国第一次工人运动的高潮推向顶点的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列各种情况中,应采用异步通信方式的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
A.Hegar征B.Montgomery’s结节C.BraxtonHicks收缩D.Meigs征E.仰卧位低血压综合征乳头乳晕着色,乳晕上的皮脂腺肥大形成散在的结节状小隆起
A.主量子数B.角量子数C.磁量子数D.自旋量子数E.电子壳层决定电子的自旋状态的是
监理工程师在业主授权范围内根据施工现场的实际情况,在确属需要时有权发布变更指示。指示的内容应包括( )。
E钢铁公司棒材厂的加热炉使用煤气为燃料。2008年4月9日8时,棒材厂1号加热炉停产检修,更换煤气阀组后面的补偿器。11时更换完补偿器后,由工长甲负责组织引煤气。按照引气操作程序,先用氢气对加热炉进行吹扫置换,经检测合格后才能引煤气点火。工长甲让
商品化会计报表系统的特点是()。
教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格,而教育方针强调办什么样的教育,怎样办教育。()
下列属于教学过程本质说的有()
一、注意事项1.本试卷由给定资料与作答要求两部分构成。考试时限150分钟。满分100分。2.作答参考时限:阅读资料40分钟作答110分钟。3.仔细阅读给定资料,按作答要求依次作答。答案要写在指定位置。不在指定位置作答的,不得分。4.
崛起最本质的意义,是在________体系中相对力量的快速增强。有力量________是一件好事,但也可能是一件坏事。崛起带给中国决策层和知识分子最________的议题之一是:如何看待中国力量的快速增长?更进一步,中国应该如何运用已经或即将获得的力量?
在工作中防止“过”或“不及”的关键在于()。
最新回复
(
0
)