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

admin2012-06-21 64

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

下列政权中，控制西域的政权是()。

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

周王室的两大官僚系统是()。

评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)

晚清时期下列武装力量出现的先后顺序是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

受异常天气的影响，吐鲁番的葡萄减产，价格比去年同期上涨了30％，这大大提高了葡萄酒酿造的成本，估计葡葡酒的价格比去年将有大幅度的提高。以下哪项为真，最能削弱上述论断?()

由于直角尺有自身制造的误差，在测量时必须预先测量出直角尺的垂直度误差，然后从几何精度检查读数中予以补偿。()

下列关于期货合约特征的表述，错误的是()。

实现有效金融深化和创新的条件中，最重要的市场条件是(　　)。

自我体验标准是指()。

下列选项中笔顺描述正确的一项是()。

我知道你病体初愈就来了。

“道虽迩，不行不至，事虽小，不为不成”给我们立志的启示是()

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

下列政权中，控制西域的政权是()。

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

周王室的两大官僚系统是()。

评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)

晚清时期下列武装力量出现的先后顺序是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车

受异常天气的影响，吐鲁番的葡萄减产，价格比去年同期上涨了30％，这大大提高了葡萄酒酿造的成本，估计葡葡酒的价格比去年将有大幅度的提高。以下哪项为真，最能削弱上述论断?()

由于直角尺有自身制造的误差，在测量时必须预先测量出直角尺的垂直度误差，然后从几何精度检查读数中予以补偿。()

下列关于期货合约特征的表述，错误的是()。

实现有效金融深化和创新的条件中，最重要的市场条件是( )。

自我体验标准是指()。

下列选项中笔顺描述正确的一项是()。

我知道你病体初愈就来了。

“道虽迩，不行不至，事虽小，不为不成”给我们立志的启示是()

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

实现有效金融深化和创新的条件中，最重要的市场条件是(　　)。