An Optimized Approach for Shortest Path Determination Based on Floyd Algorithm
Author(s): WANG Rong, JIANG Dong, HAN Hui
Pages: 110-114
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: Floyd算法; 算法优化; 时空复杂度; 最短路径;
Abstract: 最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.
Pages: 110-114
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: Floyd算法; 算法优化; 时空复杂度; 最短路径;
Abstract: 最短路径算法在各领域广泛应用,传统研究方法主要集中在算法应用及单一优化,将两种优化方法集于一体的算法很少.以兰州—北京的铁路运输系统实例,利用Floyd与Dijkstra算法结合、代码优化的方法优化传统Floyd算法.结果表明:优化后的算法在很大程度上减少了运算次数和时间,提高了算法的时间及空间复杂度,算法效率较高.
Related Articles