主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
上岸
返回主页
[数据结构 P2010]
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短
学习人数:
401
正确率:
??%
答案解析
题目描述
未通过
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:
① 设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
② 选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;
③ 重复步骤②,直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
上一题
下一题
加入错题本
个人笔记
已有1条笔记
登录后提交答案
暂无评论,来抢沙发
参考答案
解答:
该方法不一定能(或不...
用户登录可进行刷题及查看答案
解答:
该方法不一定能(或不能)求得最短路径。
例如,对于下图所示的带权图,如果按照题中的原则,从 A 到 C 的最短路径是 A->B->C,事实上其最短路
径是 A->D->C。
答案正确
恭喜你!又完成了一道题(^-^)V,距离成为大佬又近了一步!
答案错误
抱歉!您的选择是错误的,请您认真分析题意后重新作答!
添加到错题本
已成功加入错题本!您可以在错题本中看到本道题目!
移出错题本
该题已经成功移出您的>错题本!您也可以重新从题库将该题加入错题本!
登录后提交答案
暂无评论,来抢沙发