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

admin2013-04-26 76

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

选项

答案该方法不一定能(或不能)求得最短路径。例如，对于图A-5所示的带权图，如果按照题中的原则，从A到C的最短路径是A->B->C，事实上其最短路径是A->D->C。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

第一次鸦片战争中英国侵略中国的路线是()。

下列各项不是“南北议和”形成的原因的是()。

文艺复兴运动兴起的时间是()。

试述孙中山在旧民主主义革命时期的主要革命活动。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

我国发明生铁冶炼技术是在()。

法国大革命中．颁布全面限价法案的政治派别是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

大柴胡汤和四逆散两方中含有的相同药味是半夏泻心汤与小柴胡汤两方中含有的相同药味是

下列关于送达的说法不正确的是：()

变造、伪造会计资料，提供虚假财务会计报告，违反了《公民道德建设实施纲要》的规范。()

企业对向职工提供的非货币性福利进行计量时，应选择的计量属性是()。

在分析资产负债表项目之间的关系时，最常用的分析性复核方法是(　　)。甲公司2005年度的存货周转率为2.7，与2004年度相比有所下降。甲公司提供的以下理由中，不能解释存货周转率变动趋势的是(　　)。

西周时期，教师不是专门的职业，而是政府的官吏担当。下列选项中没有体现这一特点的是

在一个四部门经济中，GDP是()。

A、 B、 C、 D、 A

数据库的网状模型应满足的条件是

Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter

计算机408

学硕统考专业

我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

第一次鸦片战争中英国侵略中国的路线是()。

下列各项不是“南北议和”形成的原因的是()。

文艺复兴运动兴起的时间是()。

试述孙中山在旧民主主义革命时期的主要革命活动。

《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。

我国发明生铁冶炼技术是在()。

法国大革命中．颁布全面限价法案的政治派别是()。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

大柴胡汤和四逆散两方中含有的相同药味是半夏泻心汤与小柴胡汤两方中含有的相同药味是

下列关于送达的说法不正确的是：()

变造、伪造会计资料，提供虚假财务会计报告，违反了《公民道德建设实施纲要》的规范。()

企业对向职工提供的非货币性福利进行计量时，应选择的计量属性是()。

在分析资产负债表项目之间的关系时，最常用的分析性复核方法是( )。甲公司2005年度的存货周转率为2.7，与2004年度相比有所下降。甲公司提供的以下理由中，不能解释存货周转率变动趋势的是( )。

西周时期，教师不是专门的职业，而是政府的官吏担当。下列选项中没有体现这一特点的是

在一个四部门经济中，GDP是()。

A、 B、 C、 D、 A

数据库的网状模型应满足的条件是

Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter

在分析资产负债表项目之间的关系时，最常用的分析性复核方法是(　　)。甲公司2005年度的存货周转率为2.7，与2004年度相比有所下降。甲公司提供的以下理由中，不能解释存货周转率变动趋势的是(　　)。