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

admin2012-06-21 74

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

1917年11月7日晚，全俄苏维埃第二次代表大会召开，大会批准了苏维埃政府的组成结构，其中人民委员会的主席是()。

在巴黎和会上获利最大的两个国家是()。

简述当代科学技术革命兴起的背景、特点及影响。

以北宋三大发明为例简述北宋科学技术的特征。

以下选项不属于希腊城邦的形成方式和途径的是()。

规定了电流、电动势、电阻等概念的物理学家是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

要学会组织策略，首先要学会对信息进行()。

收集一手资料时，依靠专家的知识、经验和市场观察能力，来收集和分析市场情况的方法是()

在急性胰腺炎的发病过程中，起最重要作用的酶是

公路运输事故主要包括碰撞、碾压、刮擦、翻车、坠车、爆炸、失火和碰撞固定物等类别。在公路交通行为中，相对交通强者的车辆侧面部分与他方接触的事故属于()。

深交所中小板IPO上市，可以参与网下发行的投资者有()。Ⅰ．已被网下剔除的投资者Ⅱ．债券型投资基金Ⅲ．连续12个月累计出现3次中签但未足额缴款的情形后已满6个月的投资者Ⅳ．持有沪市非限售A股份市场1万元的投资者．

卷烟厂应该缴纳的增值税销项税额总计为(　　)万元。卷烟厂销售卷烟的消费税额为(　　)万元。

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件”工具栏中的()。

Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factualH.declineI.definitivelyJ.currents

【B1】【B13】

计算机408

学硕统考专业

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

1917年11月7日晚，全俄苏维埃第二次代表大会召开，大会批准了苏维埃政府的组成结构，其中人民委员会的主席是()。

在巴黎和会上获利最大的两个国家是()。

简述当代科学技术革命兴起的背景、特点及影响。

以北宋三大发明为例简述北宋科学技术的特征。

以下选项不属于希腊城邦的形成方式和途径的是()。

规定了电流、电动势、电阻等概念的物理学家是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

要学会组织策略，首先要学会对信息进行()。

收集一手资料时，依靠专家的知识、经验和市场观察能力，来收集和分析市场情况的方法是()

在急性胰腺炎的发病过程中，起最重要作用的酶是

公路运输事故主要包括碰撞、碾压、刮擦、翻车、坠车、爆炸、失火和碰撞固定物等类别。在公路交通行为中，相对交通强者的车辆侧面部分与他方接触的事故属于()。

深交所中小板IPO上市，可以参与网下发行的投资者有()。Ⅰ．已被网下剔除的投资者Ⅱ．债券型投资基金Ⅲ．连续12个月累计出现3次中签但未足额缴款的情形后已满6个月的投资者Ⅳ．持有沪市非限售A股份市场1万元的投资者．

卷烟厂应该缴纳的增值税销项税额总计为( )万元。卷烟厂销售卷烟的消费税额为( )万元。

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件”工具栏中的()。

Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati

A.exploreB.distinctC.artisticD.inaccessibleE.subjectiveF.highlyG.factualH.declineI.definitivelyJ.currents

【B1】【B13】

卷烟厂应该缴纳的增值税销项税额总计为(　　)万元。卷烟厂销售卷烟的消费税额为(　　)万元。