期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
k(≤3)条渐次最短路径搜索算法的研究及其实现技术 被引量：7
1
作者 吴敏 苏厚勤 王明中 《计算机应用与软件》 CSCD 北大核心 2004年第8期81-83,共3页
目前针对“k(≤ 3 )条渐次最短路径的问题”国际上尚无一种有效的解决方案 ,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法 ,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题 ,文中介绍了相... 目前针对“k(≤ 3 )条渐次最短路径的问题”国际上尚无一种有效的解决方案 ,本文基于最短路径算法及背离路径的定义提出了一种递归计算方法 ,能够有效地解决某些实际问题中k条渐次最短路径的计算。对于算法中的环路问题 ,文中介绍了相应的方法予以消除。算法的复杂度分析及仿真实验表明本算法具有较好的性能。 展开更多
关键词 最短路径搜索算法 对象模型 时间复杂性 TSP
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部