近年来,中国的快速发展虽然带来了巨大的经济利益,但是随之而来的是巨大的交通压力。车联网系统是提升交通效率、缓解交通拥堵的非常有效的系统,在车联网系统中,导航系统是最为重要的子系统,而最短路径算法部分又是导航系统中最不可或缺的组成部分。早在50 多年前,最短路径问题已经被提出了,迄今为止,很多专家学者已经研究分析了不同条件、不同网络模型的最短路径问题,其中当前应用最多的包括 Dijkstra 、 Eiger 、 Kaufman 和 Miller-Hooks 等人提出的四种不同的理论模型,其中 Dijkstra 算法是最为经典和成熟的算法。需要CAJViewer 进行阅读