一种新的Kth最短路径搜索算法

• 作者: 王明中 谢剑英 陈应麟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Kth 最短路径 最短路径 "背离"路径
• 年，卷（期）: 2004,（30）
• 所属期刊栏目: 学术探讨
• 页码范围: 49-50,89
• 页数: 3页
• 分类号: TP393
• 字数: 3318字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.30.016

摘要

借助于"背离"路径的概念,论文在2nd最短路径搜索算法的基础上提出了一种新的Kth最短路径搜索算法,并将其应用至实际环境中.通过K-1次2nd最短路径搜索算法的迭代,该算法可以求出网络中任意两个给定节点之间的Kth最短路径,2nd最短路径搜索算法在计算上具有简单性,因而也同样具有简洁、快速的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢剑英	上海交通大学自动化系	240	3885	31.0	52.0
2	王明中	上海交通大学自动化系	12	144	6.0	12.0
3	陈应麟	上海交通大学自动化系	9	137	6.0	9.0