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

摘要：

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

关键词：最短路、Floyd算法、加速方法、最短路径

所属期刊栏目：45

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

资助基金：广西2008年自然科学基金资助项目2008AM1002桂科技字[2008]32号

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

页数：共4页

页码：41-43,46