基于优化的Floyed算法前r条最短路径的实现

• 作者: 王文宁
• 来源期刊: 常州工学院学报
• 学科: 工学
• 关键词: 最短路径 r条最短路径 Floyed算法
• 年，卷（期）: 2009,（5）
• 页码范围: 28-30,93
• 页数: 4页
• 分类号: TP393/O224
• 字数: 2268字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0436.2009.05.007

摘要

最短路径的算法应用在很多领域,基本的Floyed算法是解决任意两点之间的最短路径,在实际应用中会要求给出前r条最短路径,以便决策,从中选择一条最佳的路径,文章在分析Floyed算法的基础上,给出改进算法,求解前r条最短路径,并且优化了Floyed算法的时间代价,使其对稀疏图的效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文宁		9	17	3.0	3.0