基于背离路径的Kth最短路径实用搜索算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:wdq007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于背离路径的概念,设计Kth最短路径实用搜索算法。通过对第K-1最短路径求背离路径,求得第K最短路径。算法时间复杂度限制在O(e×n^2),其中e为图的总边数,”为图的顶点数。在实时应用中,文中的算法有很好的应用前景。该算法已经成功应用到一个传输网络规划系统的动态RWA问题中。
其他文献
这研究试图与降水和温度在中国的荒芜黄土的过渡地区分析规范的差别植被索引(NDVI )(1981-2006 ) 的关系。平均方法和关联功能在这研究被使用。结果显示在成长季节期间, NDVI
为消除津围公路K4段滑坡次生的地质灾害隐患,保障公路通行车辆和人员的安全,在充分收集并分析已有相关地形、地质资料的基础上,对津围公路北二线(K4+350-K4+460段)滑坡开展现
主题爬虫是主题搜索引擎的基础与核心,主题爬行策略的好坏直接影响搜索结果。为了搜索到更多相关的网页,通过利用模拟退火机制选择下一步要访问的链接,使那些蕴含“综合价值”高
Building Information Modelling(BIM)is becoming increasingly present in every stage of assets’lifecycle.More and more,the BIM approach is related to the sustain
在分布式计算环境中经常使用检查点/恢复策略来进行容错。文中主要研究在信道不可靠的环境中通过协调使相互通信的各进程所做的检查点保持全局一致性的方法。通过分析中途消息
Building process innovation highlights building systems and products that denounce both an incremental and radical development,indicating the technological sect
Bus stops are key elements of public transport system performance and in attending the population.The general objective of this article is to evaluate the physi
正确分类率β是变精度粗糙集模型中重要的参数之一。文中针对变精度粗糙集中参数β的确定缺乏可预见性的问题,提出了在确定近似分类质量γ下β取值范围的确定方法。通过实例计
面向对象XML包括两个组成部分:扩展模式文档和XML,利用解析后的扩展模式文档分析XML进行数据分析,以支持扩展XML-RL查询方式。文中设计了两种模式语言的解析方式和面向对象XML的