论文部分内容阅读
基于背离路径的概念，设计Kth最短路径实用搜索算法。通过对第K－1最短路径求背离路径，求得第K最短路径。算法时间复杂度限制在O（e×n^2），其中e为图的总边数，”为图的顶点数。在实时应用中，文中的算法有很好的应用前景。该算法已经成功应用到一个传输网络规划系统的动态RWA问题中。
基于背离路径的Kth最短路径实用搜索算法
【摘 要】
：
基于背离路径的概念，设计Kth最短路径实用搜索算法。通过对第K－1最短路径求背离路径，求得第K最短路径。算法时间复杂度限制在O（e×n^2），其中e为图的总边数，”为图的顶点数。在实
【机 构】
：
电子科技大学宽带光纤传输与通信网技术教育部重点实验室,中兴通讯股份有限公司
【出 处】
：
计算机技术与发展
【发表日期】
：
2009年2期
【基金项目】
：
中兴通讯研究基金项目（GT-2005-N004）
其他文献
为消除津围公路K4段滑坡次生的地质灾害隐患,保障公路通行车辆和人员的安全,在充分收集并分析已有相关地形、地质资料的基础上,对津围公路北二线(K4+350-K4+460段)滑坡开展现
主题爬虫是主题搜索引擎的基础与核心，主题爬行策略的好坏直接影响搜索结果。为了搜索到更多相关的网页，通过利用模拟退火机制选择下一步要访问的链接，使那些蕴含“综合价值”高
在分布式计算环境中经常使用检查点／恢复策略来进行容错。文中主要研究在信道不可靠的环境中通过协调使相互通信的各进程所做的检查点保持全局一致性的方法。通过分析中途消息
正确分类率β是变精度粗糙集模型中重要的参数之一。文中针对变精度粗糙集中参数β的确定缺乏可预见性的问题，提出了在确定近似分类质量γ下β取值范围的确定方法。通过实例计
面向对象XML包括两个组成部分：扩展模式文档和XML，利用解析后的扩展模式文档分析XML进行数据分析，以支持扩展XML-RL查询方式。文中设计了两种模式语言的解析方式和面向对象XML的