论文部分内容阅读
求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大，是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上，基于经典Dijkstra算法，从时间和空间优化角度，实现一种计算任意2点间最短路径的优化算法．初步实验表明，优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％，在耗费的存储空间上减少了将近一倍．