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

admin2012-06-21 78

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

法国“胡格诺”的含义是()

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

系统阐明社会主义初级阶段理论是在()。

中国共产党领导下的民族区域自治模式最早是在()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

建设工程项目质量控制系统的多层次结构是相对于建设工程项目工程系统纵向垂直分解的()项目质量控制子系统。

年初建立新账簿时，在新账簿中的第一行“余额”栏内填写上年结转的余额，并在“摘要”栏内注明“上年结转”字样。()

试评传播学批判学派的意识形态的“霸权理论”。(南京理工2010年研)相关试题：葛兰西的霸权理论。(简答题，人大2017年研)

[*]

Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived

在VisualFoxPro中，使用SQL的CREATETABLE语句建立数据库表时，使用【】子句说明主索引。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

Ladirectricedel"écoleorganiseun______mardiprochainpourunnouveaustagiaire.

A、Othersmayfollowyourstep.B、OthersmaynotunderstandyouC、Otherswillloseinterestinphilosophy.D、Otherswillnotdisc