K优路径的一种求解算法与实现

• 作者: 朱美正 袁红涛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K优路径 最优路径 网络分析 GIS
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 学术探讨
• 页码范围: 51-53,73
• 页数: 4页
• 分类号: TP301
• 字数: 3544字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.06.015

摘要

求解最优路径的算法已经比较成熟,但国内外求解K优路径的算法还未见到.在作战指挥中,通常需要人们能够根据战场情况提供部队行动路线的多个方案供指挥员决策.针对这一军事需求,论文提出了一种求解K优路径的算法,给出了相应的数据结构和算法实现,同时从实现的角度对Dijkstra算法进行了改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱美正		28	293	10.0	16.0
2	袁红涛		1	32	1.0	1.0