基于Floyd方法的最短路径算法优化算法

作者：王荣; 江东; 韩惠

来源：甘肃科学学报, 2012, (04): 110-114.

DOI：10.16468/j.cnki.issn1004-0366.2012.04.030

• Floyd算法
• 算法优化
• 时空复杂度
• 最短路径 Floyd algorithm
• optimization
• spatial-temporal complexity
• shortest path

最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.

• 单位
  兰州交通大学; 中国科学院地理科学与资源研究所; 资源与环境信息系统国家重点实验室