首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2012-06-21
39
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/f8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
张居正调抗倭名将()镇守蓟门,对安定北方人民的生活和保障社会生产的发展起了积极作用。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
明确提出我国经济体制改革的目标是建立社会主义市场经济体制的会议是中共()。
中国第一条自行设计修建的铁路是在()
晚清时期下列武装力量出现的先后顺序是
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
风疹应隔离至()猩红热应隔离至()
下列哪项是引起人类泌尿生殖系统黏膜化脓性感染的病原菌
【2020年真题】某酒店工程,建筑面积145000m2,包含24层主楼和裙房。主楼设计高度为90.80m,结构形式为框架剪力墙,屋面为钢框架。在主楼屋面钢框架结构施工中,主钢梁的构造为等截面钢梁,安装位置标高79.68m,距屋面5
背景某机场助航灯光变电站工程的土建及电气设备安装工程由A单位总承包,在施工合同中写明了照明电气设备安装工程中柴油发电机组的安装通过招标另行发包给B设备安装公司,柴油发电机组设备由业主选定的供应商负责运至施工现场。A单位是否需要对B设备安装公司的施工
一外籍个人2004年初在我国境内一家外商投资企业任职,每月工资由该企业支付8000元,由外方公司支付2500美元(折合人民币20625元),该个人2004年度在我国境内实际工作346天,有19天出差在境外履行职务,其在境外履行职务期间,外方公司支付工薪收入
分组教学是班级授课制的一种改良,它的类型包括能力分组和()。
7,8,8,10,11,()。
1931年11月,中华苏维埃第一次全国工农兵代表大会在江西省瑞金县叶坪村举行。以下对大会的叙述,正确的有()
下面关于列表框Selected属性的叙述中正确的是
【B1】【B8】
最新回复
(
0
)