最短路问题的Floyd加速算法与优化

扫码查看

原文链接

中文摘要：Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不舍负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵.算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观.

外文标题：Accelerated and optimized method of Floyd algorithm to find out shortest path

作者：

张德全、吴果林、刘登峰

展开 >

作者单位：

桂林航天工业高等专科学校,计算机系,广西,桂林,541004

关键词：

最短路 Floyd算法加速方法最短路径

基金：

广西自然科学基金

项目编号：

2008AM1002桂科技字[2008]32号

出版年：

2009

DOI：

计算机工程与应用

华北计算技术研究所

CSTPCDCSCD北大核心

影响因子：0.683

ISSN：1002-8331

年,卷(期)：2009.45(17)