新的k最短路算法

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:yellue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无向图上,对于任意源点一目的点点对,给出了一个新的k最短路算法.这一算法按长度递增给出k最短路路径.算法的复杂度为0(m+nlgn+mlgk).这一算法基于动态规划,首先计算出每一点到源点的最短距离,然后从目的点回溯到源点.根据各点的最短距离信息,给出一棵以目的点为根节点,源点为叶子的树表示的k最短路路径.
其他文献
通过参加我省第五次公共图书馆评估定级工作,分析总结全省公共图书馆近几年的发展情况,提出存在问题和下一步的措施。
利用冲击感度和摩擦感度测试研究服聚叠氮浓水甘油醚/硝酸铵(GAP/AN)推进剂及其常用组分的安全性能,指出了影响GAP/AN推进剂冲击感度和摩擦感度的主要因素为硝酸酯(BTTN/NG),AP,HMX等添加剂,硝酸铵具有非常低的
在Lr fuzzy拓扑空间中,利用Dα-闭集定义了序同态的Dα-连续性、强Dα-连续性、Dα-闭序同态、分子网的Dα-连续性等,系统的研究了这些概念的特性及相关性质。
本文对西部大开发,特别是西北大开发中的生态环境与水资源提出了一些看法。认为西部大开发必须有新思路、新概念,必须坚持系统、全面、可持续发展的观点。生态环境建设是西北
多年来,依字行腔,是我们公认的创腔手法,它是我们艺术前辈们通过多年实践总结的宝贵经验。因为唱腔的形成与语言有着密切的关系。如不掌握,或背离某一地方的语言声调,是写不好,也唱
根据进气道旋流产生的机理,从进气道设计方面,较为全面地研究了现存飞机进气道旋流的一些防止和抑制措施,将有益于解决工程上由于旋流而造成的进气道与发动机的流场匹配方面的问
应用PRO/ENGINEER、I-DEAS软件构造药柱三维几何模型,利用视算技术和方法对药柱几何模型进行处理,建立药柱三维有限元模型,对药柱受固化降温、轴向飞行过载、工作内压载荷作用下的
傅园慧带给人们的不仅有表情包,有欢笑,更有追求简单快乐、回归体育本质的思考。里约奥运会成为当下媒体关注的焦点,哪个运动员最当红?上头条次数最多?是中国里约奥运军团首枚金牌得主张梦雪,是在男子200米自由泳决赛中霸气夺冠的孙杨,还是五枚奥运跳水金牌得主吴敏霞和陈若琳?这些运动员都当之无愧,但要说持续热度最长,带给人们的欢迎与惊喜最多的,当数女子仰泳100米铜牌得主——
2014年我因“三区人才计划”下挂到正安县文体广电旅游局工作,联系的部门是县图书馆、局体育中心。在半年的工作中,我时时被身边一个人敬业爱岗的职业精神、宽厚大度的人格魅力
【正】 广西贵县罗泊湾一号墓是1976年秋发掘的,在该墓的椁室、器物坑和殉葬人身边,分别出土了一些乐器,同出的木牍《从器志》也列有乐器的名称,是一批比较珍贵的资料。对研