Kth最短路径的Bellman改进算法

• 作者: 任盈盈 刘思峰 商红岩 李杰 贾迎宾
• 来源期刊: 数学的实践与认识
• 学科: 数学
• 关键词: kth最短路 最短路径 次短路径 路径追踪
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 应用
• 页码范围: 215-219
• 页数: 5页
• 分类号: O29
• 字数: 3862字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2006.01.036

摘要

基于对Bellman算法的改进,得到了求解kth最短路的新算法.改进算法的优势在于从Bellman算法只能解决最短路问题拓展到求解kth最短路问题,而且可以考虑权重为负数的情况.与传统算法相比,新算法更易于理解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘思峰	南京航空航天大学经济与管理学院	697	16329	55.0	95.0
2	李杰	南京航空航天大学经济与管理学院	66	237	8.0	13.0
3	商红岩	南京航空航天大学经济与管理学院	7	86	5.0	7.0
4	任盈盈	南京航空航天大学经济与管理学院	20	82	5.0	8.0
5	贾迎宾	南京航空航天大学经济与管理学院	1	5	1.0	1.0