基于Floyd算法的多重最短路问题的改进算法

摘要：

路径分析是网络分析最基本的问题,其核心是对最短路径的求解.Floyd算法是一种求取最短路的经典算法.分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及.以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例.计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题.

关键词：无向图、Floyd算法、多重等价最短路

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

在线出版日期：2017-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：232-234,267