对K则最短路径若干算法的探讨

• 作者: 卢国菊 高彩军
• 来源期刊: 内蒙古煤炭经济
• 学科: 工学
• 关键词: K则最优路径去边算法 K则最优路径邻近点算法 K则最优路径稀疏矩阵算法 K则最优路径双向搜索算法
• 年，卷（期）: 2016,（18）
• 所属期刊栏目: 技术与经济
• 页码范围: 130-131
• 页数: 2页
• 分类号: F406.8|X936
• 字数: 2501字
• 语种: 中文

摘要

最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择.文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢国菊	山西能源学院安全工程系	8	14	2.0	3.0