最短路径综述

来源 :华章 | 被引量 : 0次 | 上传用户:gjb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简要介绍最短路径理论以及几种经典的求最短路径的方法,结合已有文献说明目前最短路径在实际中的应用大多是针对不同的问题而采用具体的方法,以及对最短路径的求解做出优化;最后指出,最短路径应用于实际生活的各个方面,找出更好地解决方法对科学的研究是有很大益处和潜力的。
其他文献
公共道路是运输事业发展的基础,是运输事业发展的载体,因此公共道路的路基和路面的安全和质量问题是确保交通运输业畅通的重要保证。从公路路基施工技术和基底处理技术方面进
目前,仍有一些作者在投稿时,对所在单位的中、英文名称的书写不够规范,不少单位在开具推荐信(即介绍信)时,使用的公章与文稿中所书写的不一致。单位名称书写不规范,将影响读
期刊
长江江豚, 鼠海豚科的一种小型鲸类动物, 是该科唯一的淡水亚种, 也是继白鱀豚后长江流域仅剩的淡水豚类. 成年个体体长在140至170厘米, 体重在100至160斤, 寿命约为20多岁.r
异质文化产品作为文化产业的主要产出物,对跨文化传播产生了强大的文化影响力,对我国推进文化软实力建设发挥了巨大的作用。异质文化产品促进了跨文化传播和发展,其存在意义已经
课堂表演能够发挥学生的主体意识,让学生认识自我进而提高自我,同时也能够提高教师的教学效率、提升教师的教学智慧.本文通过实例介绍几种课堂表演的方式,进而提出几点在课堂
今年暑假, 我参加了武汉长江江豚的科考营活动. 了解到了这个背部呈铅灰色, 浑圆光滑, 嘴角常挂微笑, 憨态可掬,被当地渔民称为 “江猪子” 的稀有物种.rn长江江豚是江豚中唯
发扬五四精神,激励新时代中国青年学生为建设社会主义现代化强国、为实现中华民族伟大复兴而奋斗,这是新时代高校思想政治教育的时代课题.发扬五四精神,学习革命先烈,号召青
论述了形成金坛区 “6 · 26” 暴雨洪水的降雨发生时间及过程、 暴雨中心及时空分布、 暴雨强度、 洪水特点, 浅析该次暴雨洪水形成原因.
随着糖尿病患者的日渐增多,有关南瓜能降糖的说法也越传越神。民间甚至还流传着一些偏方,说是只要连续食用50公斤的南瓜就能控制糖尿病,让很多糖尿病患者半信半疑,不知所措。?其
许多国家把建筑节能尤其是降低建筑日常运转耗能作为节能工作的重点。安徽建筑节能与发达国家相比还存在很大差距,必须探索出一条符合安徽特色的建筑节能之路。 In many cou