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

admin2012-06-21 85

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

选项

答案[*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

中国共产党和政府第一次向全国人民提出实现“四个现代化”的奋斗目标是在()。

简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)

以汉、唐、宋为核心，试述我国古代监察制度的变迁。

我国第一部系统的史学理论著作是()。

二战后，调整当代世界经济贸易和金融的三大支柱不包括()。

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

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

在奴隶社会、封建社会、资本主义社会，社会发展的直接动力是()。

分娩时子宫颈口扩张的机制下列哪项是错误的：

当固定桥两端固位力不相等时会引起

患者，女，40岁。左肾结核，腰背酸痛，面色咣白，自汗，夜尿频多，尿液如米泔，舌淡红苔白腻，脉虚数。其证型是

试举例论述学前儿童个性开始形成的主要标志。

德育是以理服人，重在说服、训示和灌输，这是一种单向性教育；美育则是以情动人，重在引导、启发和劝诱，它要调动学生自身的感受、体验和领悟，依靠学生精神的自我建构，来达到个性的发展和人格的完善。可见()。

[*]

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

Weoftenadvisehimnottodrinkmorewine______isgoodforhishealth.

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

中国共产党和政府第一次向全国人民提出实现“四个现代化”的奋斗目标是在()。

简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)

以汉、唐、宋为核心，试述我国古代监察制度的变迁。

我国第一部系统的史学理论著作是()。

二战后，调整当代世界经济贸易和金融的三大支柱不包括()。

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

在19世纪60年代到90年代，洋务派兴办洋务事业的主要目的是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

在奴隶社会、封建社会、资本主义社会，社会发展的直接动力是()。

分娩时子宫颈口扩张的机制下列哪项是错误的：

当固定桥两端固位力不相等时会引起

患者，女，40岁。左肾结核，腰背酸痛，面色咣白，自汗，夜尿频多，尿液如米泔，舌淡红苔白腻，脉虚数。其证型是

试举例论述学前儿童个性开始形成的主要标志。

德育是以理服人，重在说服、训示和灌输，这是一种单向性教育；美育则是以情动人，重在引导、启发和劝诱，它要调动学生自身的感受、体验和领悟，依靠学生精神的自我建构，来达到个性的发展和人格的完善。可见()。

[*]

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

Weoftenadvisehimnottodrinkmorewine______isgoodforhishealth.

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。