首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2012-06-21
51
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/f8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
张居正调抗倭名将()镇守蓟门,对安定北方人民的生活和保障社会生产的发展起了积极作用。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
第三次科技革命推动了国际经济的调整,表现在()。①加速了世界经济的一体化②缩小了发展中国家与发达国家的贫富差距③推动了国际产业的分工④导致了西方大国经济地位的调整
我国发明生铁冶炼技术是在()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
总监理工程师和设备监理工程师都应当具备的条件包括()。
A.磺胺甲基异恶唑B.甲氧苄啶C.a和b都是D.a和b都不是具磺胺结构
女性,50岁,患急性化脓性胆管炎,面色苍白,肢体湿冷,脉搏144/min,血压11/9.33kPa(86/70mmHg),经大量快速输液后血压和脉搏无改善,测中心静脉压2.06kPa(21cmH2O)。血pH7.30。应采取的有效措施是
驻外人员的激励薪酬包括()。
教师职业道德的基本范畴有()
外在道德要求与个体原有品德水平之间的矛盾是促进学生品德发展的内在动力,也是教育过程的主要矛盾,即()之间矛盾的基本表现。
根据以下资料,回答下面小题。2013年1—9月份,全国房地产开发投资61120亿元,同比名义增长19.7%(扣除价格因素),增速比1—8月份提高0.4个百分点。其中,住宅投资41979亿元,增长19.5%,增速提高0.3个百分点,占房地产开发投资
1962年,中国在校生共多少人?1962年,中国在校中专生比1960年减少了多少人?
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块。其中【 】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
最新回复
(
0
)