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

admin2012-06-21 72

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

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

明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是中共()。

隋王朝的统治基础是南北士族地主阶级，其核心为()。

二战后世界经济发展变化迅速，这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

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

冶铁技术中的“淬火法”在()已开始应用，大大提高了铁器的坚韧和锋利程度。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

发包人应在监理人收到进度付款申请单后的()天内，将进度应付款支付给承包人。

A．骨筋膜室综合征B．肾挫伤C．脂肪栓塞D．出血性休克E．骨化性肌炎(损伤性骨化)(1994年)闭合性成人股骨干骨折可引起

维生素C注射液(抗坏血酸)临床上用于预防及治疗坏血病，并用于出血性鼻、肺、肾、子宫及其他器官的出血，肌注或静脉注射。处方：维生素C125gEDTA0．05g碳酸氢钠49gNaHS0

工程变更不能超出合同规定的工程范围。如果超过了这个范围，承包商（）。

《测绘法》对未经批准，擅自建立相对独立的平面坐标系统的，设定了严格的法律责任，主要包括给予警告，责令改正，可以并处()罚款。

MFT50中的50表示()。

下列不属于国家出资企业、国家出资企业拥有实际控制权的境内外各级企业及其投资参股企业应当纳入产权登记范围的是()。

国内理论界一般认为金融市场功能是()。

若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序，需要进行几次比较()。