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

admin2012-06-21 101

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

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

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

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

简述西欧城市兴起的原因、方式及其影响。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

洋务派创办军事工业的方式是()。

A．食物滞留B．食物嵌塞C．龈缘变黑D．龈缘苍白E．不易嚼碎食物全冠邻面接触点恢复不良可产生

期货公司申请金融期货交易结算业务资格，应当具备的条件包括()。

下列各项中，不属于PEST分析的经济环境因素是()。

教师成长与发展的最高目标是()。

考古学是研究如何寻找和获取古代人类社会的实物遗存，以及如何依据这些遗存来研究人类社会历史的一门科学。换句话说，考古学是以科学发掘为基础、通过实物研究历史的学科。根据上述定义，下列研究属于考古学的是()。

分子生物学的研究表明()。

河流：海洋

算法的有穷性是指

有以下程序#include＜stdio．h＞voidfun(inta，intb){intc；c=a：a=b；b=c；}main(){intx=3，y=5，p=&x，q=&y；fun(p，q)；printf("％d，％d，"，p

计算机408

学硕统考专业

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

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

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

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

简述西欧城市兴起的原因、方式及其影响。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

洋务派创办军事工业的方式是()。

A．食物滞留B．食物嵌塞C．龈缘变黑D．龈缘苍白E．不易嚼碎食物全冠邻面接触点恢复不良可产生

期货公司申请金融期货交易结算业务资格，应当具备的条件包括()。

下列各项中，不属于PEST分析的经济环境因素是()。

教师成长与发展的最高目标是()。

考古学是研究如何寻找和获取古代人类社会的实物遗存，以及如何依据这些遗存来研究人类社会历史的一门科学。换句话说，考古学是以科学发掘为基础、通过实物研究历史的学科。根据上述定义，下列研究属于考古学的是()。

分子生物学的研究表明()。

河流：海洋

算法的有穷性是指

有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p

有以下程序#include＜stdio．h＞voidfun(inta，intb){intc；c=a：a=b；b=c；}main(){intx=3，y=5，p=&x，q=&y；fun(p，q)；printf("％d，％d，"，p