期刊文章详细信息
最短路问题的Floyd加速算法与优化
Accelerated and optimized method of Floyd algorithm to find out shortest path
文献类型：期刊文章
机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004
基 金：广西2008年自然科学基金资助项目(No.2008AM1002桂科技字[2008]32号)
年 份：2009
卷 号：45
期 号：17
起止页码：41-43
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。
关 键 词：最短路 FLOYD算法 加速方法 最短路径
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
