首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2013-04-26
60
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v:③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
该方法不一定能(或不能)求得最短路径。例如,对于图A-5所示的带权图,如果按照题中的原则,从A到C的最短路径是A->B->C,事实上其最短路径是A->D->C。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Awxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
体格拉特.帕拉沙尔三世改革的主要内容及其结果。
论述格拉古兄弟改革
东汉时期,尚书台权力逐渐增加,三公如果要参与中枢决策,需加下列哪项头衔?()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
在集中式总线仲裁中,()方式响应时间最快。
随机试题
A、 B、 C、 D、 D
护士在候诊室巡视时,发现一年轻女患者精神不振,询问后患者诉肝区隐痛,疲乏,食欲差,双眼巩膜黄染。检查:尿三胆(++)。护士应
某甲自有城市房屋1间,2006年3月1日其与乙签订一份为期3年的房屋租赁合同由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋,甲即将要出卖该房屋的情况告知乙。到了11月7日乙没有任何答复,甲与丙协商以50万元的价格将该房卖给丙,双方签订了房屋买卖合同,丙
措施项目清单的设置应______。
现代企业的核心价值理念一般构成有哪些?
阅读下列材料,回答问题。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:()
简述数据库设计中要进行关系规范化的必要性。
Whatisthenearestvalueof?
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
最新回复
(
0
)