期刊文章详细信息
最短路问题的Floyd算法优化
Optimization of Floyd Algorithmic for Shortest Path Problem
文献类型：期刊文章
机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004
基 金：广西省自然科学基金项目(2008M1002)
年 份：2009
卷 号：28
期 号：2
起止页码：10-13
语 种：中文
收录情况：CAS、NSSD、普通刊
摘 要：给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效.
关 键 词：最短路 FLOYD算法 最短路径 优化
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
