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

admin2012-06-21 61

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

揭批“四人帮”运动，在全国范围内开展了()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

20世纪70年代，美国主动改善与中国的关系，尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华，这表明美国()。

下列哪一项不是我国实行的关于农业生产的有利措施?()

评述《辛丑条约》的主要内容及其对中国的危害。

中国第一条自行设计修建的铁路是在()

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

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

识别抗原抗体复合物的补体是

A．75cmB．85cmC．46cnD．48cmE．40cm1岁时小儿的头围

根据《合同法》的规定，下列有关融资租赁合同的表述中错误的是：

企业投资的有形产品项目一般只进行()。

设备安装阶段监理工程师的工作内容不包括()。

箱涵在穿越铁路、道路、桥涵和管线等结构物时应采取的安全防护措施有()。

商业助学贷款贷前调查的重点内容不包括()。

以下说法错误的是________。

仓库里的货物吞吐量与货物装卸作业量是同一个数量指标。()

2008年12月15日，备受海内外瞩目的两岸空运直航、海运直航及()正式启动。两岸“三通”迈出历史性的步伐。