首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2013-09-16
19
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点U=V;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
该方法求得的路径不一定是最短路径。例如,对于下图所示的带权图,如果按照题中的原则,从A到C的最短路径为A→B→C,事实上其最短路径为A→D→C。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/a0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要分析在蒸汽时代资本主义的决定性的胜利。
下列不是美国独立战争与美国内战的相同点的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
下列关于胡司战争的叙述错误的一项是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
上海机器织布局
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
完整地表述电磁场理论的物理学家是()。
高度为7的AVL树最少有()个结点。
随机试题
就业促进的权利主体应满足的条件包括()
下列哪项不是肝癌病人的护理措施()。
A.鼻腭囊肿B.甲状舌管囊肿C.皮样囊肿D.鳃裂囊肿E.球上颌囊肿发生在口底正中线非牙源性发育性囊肿是
脉形宽大,来盛去衰,来大去长,应指浮大而有力,滔滔满指,呈波涛汹涌之势,为脉细如线,应指明显,切脉指感为脉道狭小,细直而软,按之不绝,为
以加减苁蓉菟丝子丸为代表方的治法是
电子邮件(E-mail)只能传送文本文件。()
赵某、钱某、孙某、李某设立一家普通合伙企业。经全体合伙人决定,委托赵某、钱某执行合伙事务,对外代表合伙企业。根据合伙企业法律制度的规定,下列表述中,错误的是()。
下列哪些国家属于大陆法系()
Inchoosingamethodfordeterminingclimaticconditionsthatexistedinthepast,paleoclimatologistsinvokefourprincipalcri
NowwetraveltothenorthcentralpartoftheUnitedStates.WeareinthestateofSouthDakota.Thelandisbigandmostlyfl
最新回复
(
0
)