最短路径问题的优化算法研究

摘要

最短路径问题是图论中一个最基本的问题,已经有很多学者对其做出过大量的研究.然而随着智能交通、通讯系统的不断发展,出现了越来越多的具有大规模性质的复杂网络结构,与传统的最短路径问题相比,这类问题具有规模更大的数据量,并且对算法执行效率要求更高.首先研究与分析了传统串行A*算法,针对A*算法的缺陷进行改进,提出了优化.