通过对目前较典型的三种

Dijkstra算法优化方法进行测试与对比，发现各自的优缺点，而且每种典型优

化算法都有一定的局限条件，并非各种情况都适用，为应用人员结合实际情况选

择合适的算法提供了依据-More typical of current through the three Dijkstra algorithm testing and comparison of optimization methods, find their strengths and weaknesses, and each has a certain typical optimization algorithms are constraints, not all conditions are applicable for the application of the actual situation and select staff provide a basis for a suitable algorithm