您所在的位置：
2022计算机考研：每日一练（41）
时间：2021-03-12
来源：学府考研网
计算机考研考生需要掌握计算机知识点的重难考点，形成完整的计算机知识体系。对于复习备考，大家应该抓住考点、得分点，以拿高分为主要目的。以下是学府考研网为大家整理的“2022计算机考研：每日一练（41）”的内容，希望对大家的考研复习有所帮助。
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之 间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点；
② 选择离 u 最近且尚未在最短路径中的一个顶点 v，加入到最短路径中，修改当前顶点 u=v；
③ 重复步骤②，直到 u 是目标顶点时为止。
请问上述方法能否求得最短路径？若该方法可行，请证明之；否则，请举例说明。
解答：
该方法不一定能（或不能）求得最短路径。 例如，对于下图所示的带权图，如果按照题中的原则，从A 到C的最短路径是A->B->C，事实上其最短路
径是 A->D->C。
以上便是学府考研为考生整理的“2022计算机考研：每日一练（41）”的相关内容，正确的考前复习方法能让备考事半功倍，在这里学府小编预祝各位考生考试顺利，梦想成真。更多计算机考研信息可查看计算机栏目！
推荐阅读：
免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。
如涉及版权问题，请联系本站管理员予以更改或删除，联系方式：4001000686
分享到：
【责任编辑：lihongbo】
推荐阅读
热门课程
- 2021考研管综荣耀vip全程班【工程管理】 2020-5-20截止
- 2021考研管综荣耀vip全程班【会计】 2020-5-20截止
- 2021考研管综荣耀vip全程班【图书情报】 2020-5-20截止
- 2021考研管综荣耀vip全程班【工程管理】 2020-5-20截止
快速查询
考研实用工具 
