带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

admin2012-06-21 79

问题带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。

选项

答案[*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/f8xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

抗战以来文艺战线上思想斗争中最重要的问题是()。

在1957年反右派运动严重扩大化过程中采取的错误斗争方式包括()。

以德国宗教改革为例分析宗教改革产生的原因和作用。

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

解放生产力和发展生产力的关系是()

透明质酸酶不适合用于

下列凝血因子中，哪一个不是蛋白质

某哮喘患者，伴有严重房室传导阻滞和眼内压升高，应当选用

患者眩晕，精神萎靡，健忘多梦，腰膝酸软，四肢不温，形寒怯冷，舌质淡，脉沉细无力。治疗应首选()

在建筑物区分所有权的内容中，具有主导性的权利是()。

根据《中华人民共和国海关法》规定，在海关监管区和海关附近沿海沿边地区，海关有权检查、扣留有走私嫌疑的运输工具、货物、物品以及走私嫌疑人员。（）

下列关于诉讼时效中止的表述，正确的有()。

公共管理是以政府为核心的各类公共组织为保障和促进公共利益而提供公共产品和公共服务、管理公共事务的所有活动。公共管理的主体不仅包括国家行政机关，而且包括()。