一个求解k短路径实用算法

• 作者: 戴树贵 陈文兰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 k短路径 时间复杂度 算法
• 年，卷（期）: 2005,（36）
• 所属期刊栏目: 学术探讨
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP301.6
• 字数: 2853字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.36.021

摘要

求解k短路径问题在决策支持系统和咨询系统中具有广泛的用途,文章基于Dijkstra算法,给出了一个求解k短路径实用算法,并且分析了算法的时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈文兰	滁州学院数学与计算机科学系	10	202	6.0	10.0
2	戴树贵	华东师范大学计算机科学技术系	12	260	9.0	12.0