首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2013-04-26
62
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v:③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
该方法不一定能(或不能)求得最短路径。例如,对于图A-5所示的带权图,如果按照题中的原则,从A到C的最短路径是A->B->C,事实上其最短路径是A->D->C。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Awxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐诗人温庭筠的《送渤海王子归国》:“疆理虽重海,车书本一家。盛勋归故国,佳句在中华。”此诗反映的是()
当代科技革命使社会经济结构发生深刻变化,这表现在()。
简述辛亥革命前革命派和改良派论战的主要内容,并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
共产国际第七次代表大会讨论的主题是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
一个快速以太网交换机的端口速率为100Mbps,若该端口可以支持全双工传输数据,那么该端口实际的传输带宽是()。
随机试题
下列表述中,属交接箱内电缆安装原则范围的是:()
成人缺铁性贫血的主要原因是( )
使用化学消毒剂的注意事项中,下列哪一项是错误的()
某企业采用计划成本进行材料的日常核算。2007年12月,月初结存材料计划成本为300万元,本月收入材料计划成本为700万元;月初结存材料成本差异为超支2万元,本月收入材料成本差异为节约10万元;本月发出材料计划成本为800万元。本月结存材料的实际成本为(
下列关于当事人进行财产权利出质时的做法中,错误的是()。
凡成本总额在一定时期和一定产量范围内不随产量变化而变化的成本。称为()。
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
Twotothreetimesmorepeopledieinalcohol-relatedvehiclecrashesduringthattimethanduringcomparableperiodstheresto
请判断下列对事件1中出现的问题进行责任认定的正确性(填写对或错)。A.监理单位、承建单位、建设单位共同分担责任B.监理单位不承担责任C.属于承建单位违约,承建单位应支付违约金,如造成损失还应支付赔偿金D.监理单位应承担部分责
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(12,3,8,5,10,3,5,9,2,4) Fork=1To9 Printfun(a(k-1),a(
最新回复
(
0
)