An Efficient Multiple Path Searching Algorithm Based on Dijkstra
Jie Wang · Coal Technology · 2011
In view of the fact that what the traditional multiple-path searching algorithm solves is from the beginning to the end all the way.The searching region never changes,the efficiency is low.The article proposed one better multiple-path algorithm based on the dijkstra.Finally the simulation to some region of the Zhengzhou road network is carried on,the result has proved the algorithm is feasible and superior.