首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
admin
2012-06-21
85
问题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之;否则,请举例说明。
选项
答案
[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/f8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
中国共产党和政府第一次向全国人民提出实现“四个现代化”的奋斗目标是在()。
简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)
以汉、唐、宋为核心,试述我国古代监察制度的变迁。
我国第一部系统的史学理论著作是()。
二战后,调整当代世界经济贸易和金融的三大支柱不包括()。
中国第一条自行设计修建的铁路是在()
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
随机试题
在奴隶社会、封建社会、资本主义社会,社会发展的直接动力是()。
民之穷亦甚矣!树艺畜牧之所得,将以厚其家,而吏夺之。既夺于吏,不敢怨怒。而庶几偿前之失者,望今岁之有秋也,而神复罚之。[亦孔之哀!]嘉谷垂熟,被乎原隰,淫雨暴风,旬月继作,尽扑而捋之。今虽已无可奈何,然遗粒委穗,不当风水冲者,犹有百十之可冀,神曷不亟诉于帝
分娩时子宫颈口扩张的机制下列哪项是错误的:
当固定桥两端固位力不相等时会引起
患者,女,40岁。左肾结核,腰背酸痛,面色咣白,自汗,夜尿频多,尿液如米泔,舌淡红苔白腻,脉虚数。其证型是
试举例论述学前儿童个性开始形成的主要标志。
德育是以理服人,重在说服、训示和灌输,这是一种单向性教育;美育则是以情动人,重在引导、启发和劝诱,它要调动学生自身的感受、体验和领悟,依靠学生精神的自我建构,来达到个性的发展和人格的完善。可见()。
[*]
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
Weoftenadvisehimnottodrinkmorewine______isgoodforhishealth.
最新回复
(
0
)