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

admin2012-06-21 48

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

选项

答案[*]

解析

转载请注明原文地址:https://jikaoti.com/ti/hAajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

西南军阀跟随孙中山拥护护法运动的目的是()。

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

下面包含在TCP头中而不包含在UDP头中的信息是()。

对某疫苗的效果观察欲采用"双盲"试验，所谓"双盲"是指

试述吴茱萸汤的药物组成、功用和主治。

新建商品房买卖中，房地产经人员如推荐买方使用一次性付款方式，需要满足的条件有()。

防腐涂料的辅助成膜物质包括(　　)等几部分。

为了控制不必要的长住院时间,住院保险保单一般规定保险人只负责所有费用的一定百分比,例如()。

下列各项中，会引起无形资产账面价值发生增减变动的有()。

在中国下列少数民族中，信仰伊斯兰教的民族有()。

对手工业的社会主义改造，党和政府采取了积极引导、稳步前进的方针。在方法步骤上，从供销合作入手，逐步发展到走生产合作的道路。其中，建立的手工业生产合作社，已经成为社会主义性质的集体经济组织，原因在于

1/2

设函数μ=f(x，y)具有二阶连续偏导数，且满足等式=0，确定a，b的值，使等式通过变换ξ=x+ay，η=x+by可化简为=0。

计算机408

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

西南军阀跟随孙中山拥护护法运动的目的是()。

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

下面包含在TCP头中而不包含在UDP头中的信息是()。

对某疫苗的效果观察欲采用"双盲"试验，所谓"双盲"是指

试述吴茱萸汤的药物组成、功用和主治。

新建商品房买卖中，房地产经人员如推荐买方使用一次性付款方式，需要满足的条件有()。

防腐涂料的辅助成膜物质包括( )等几部分。

为了控制不必要的长住院时间,住院保险保单一般规定保险人只负责所有费用的一定百分比,例如()。

下列各项中，会引起无形资产账面价值发生增减变动的有()。

在中国下列少数民族中，信仰伊斯兰教的民族有()。

对手工业的社会主义改造，党和政府采取了积极引导、稳步前进的方针。在方法步骤上，从供销合作入手，逐步发展到走生产合作的道路。其中，建立的手工业生产合作社，已经成为社会主义性质的集体经济组织，原因在于

1/2

设函数μ=f(x，y)具有二阶连续偏导数，且满足等式=0，确定a，b的值，使等式通过变换ξ=x+ay，η=x+by可化简为=0。

防腐涂料的辅助成膜物质包括(　　)等几部分。