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

admin2012-06-21 109

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第二次世界大战结束后美苏同盟关系破裂的原因不包括()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

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

印加人记载事物使用的方法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。

新生儿，女，胎龄35周，生后第1天，基本情况尚可。其母尚无乳汁分泌。为预防新生儿低血糖，护理措施是

具有开窍宁神，化湿和胃功效的药物是

控制过程中应当采用的主要反馈方式是(　　)。

全玻幕墙的板面不得与其他刚性材料直接接触。板面与装修面或结构面之间的空隙不应小于()，且应采用密封胶密封。

达成口头还款协议的，发卡银行必须留存录音资料。

2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：

网络协议精确地规定了交换数据的________。

Whatwillthewomanprobablydo?

计算机408

学硕统考专业

第二次世界大战结束后美苏同盟关系破裂的原因不包括()。

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

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

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

马克思创立马克思主义哲学时，吸收了被列宁称之为“基本内核”的哲学思想，该思想的创立者是()。

二战后，美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织

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

印加人记载事物使用的方法是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

改错题：改正句子中的错误。他发表的那篇关于饮食习惯与健康的文章，批评的人很多。

新生儿，女，胎龄35周，生后第1天，基本情况尚可。其母尚无乳汁分泌。为预防新生儿低血糖，护理措施是

具有开窍宁神，化湿和胃功效的药物是

控制过程中应当采用的主要反馈方式是( )。

全玻幕墙的板面不得与其他刚性材料直接接触。板面与装修面或结构面之间的空隙不应小于()，且应采用密封胶密封。

达成口头还款协议的，发卡银行必须留存录音资料。

2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：

网络协议精确地规定了交换数据的________。

Whatwillthewomanprobablydo?

控制过程中应当采用的主要反馈方式是(　　)。