几种经典的最短路径算法比较分析.docxVIP

PAGE PAGE 1 / 8 几种经典的最短路径算法比较分析 前言 最短路径是络分析中的一个经典问题，在工程规划、地理信息系统、通信和军事运筹学等领域有着十分广泛的应用 .最短路径问题的目的是寻找图中两结点之间的最短路径，也就是沿此路径上各边的权值总和（路径长度）达到最小.近年来，最短路径问题在交通网络、通信网络、厂区布局、旅游路线推荐等实际生活中具有广泛的应用，引起了交通、物流、运筹学、管理学、计算机科学等多领域广大学者的关注，涌现出多种经典的最短路径算法以及相应改进算法.这些算法在空間复杂度、时间复杂度、易实现性及应用范围等方面各具特色 [4-6].文献给出了一种改进的Dijkst