首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2012-06-21
76
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/f8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列各项不是“南北议和”形成的原因的是()。
美国总统提出“十四点原则”的实际目的是()
二战后,美国推行“冷战”政策的表现有()①向西欧提供经济援助②支持联邦德国崛起③以联合国名义直接出兵朝鲜④成立北大西洋公约组织
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
冶铁技术中的“淬火法”在()已开始应用,大大提高了铁器的坚韧和锋利程度。
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在实现文件系统时,一般为加快文件目录的检索速度,可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上,磁盘的每个盘块为512B,每个目录项占128B,其中文件名占11B。为提高检索速度,通常将目录项分解成两部分,第一部分(包括文件名
随机试题
肩背寒见于
当水泥的()性能不合格时,应按废品水泥处理。
关于股权投资协议中的回售权条款,下列选项中描述错误的是()。
首次公开发行股票的信息披露文件主要包括()
某企业2009年年末流动资产400万元,总负债500万元,所有者权益300万元,2009年销售收入为1500万元,则该企业2009年的总资产周转率为()。
当今世界各国作为实现货币政策目标的最佳选择普遍为()。
Inthepasttwentyyears,tidingbicycleshasbecomemoreandmorepopularamongpeopleofallages.【R1】______Buttodayaneven
现代教育与传统教育的根本区别在于重视()
国家是阶级矛盾调和的产物。()
A.whatB.deserveC.turningintoD.unlikeE.virtuallyF.endangeredG.safeH.
最新回复
(
0
)