Applied Analysis of Dijkstra Algorithm and A-star Algorithm in the Intelligent Guiding
Dong Lin-fei · Journal of Chongqing University of Science and Technology · 2010
Dijkstra algorithm is the most classic shortest path algorithm and A-star algorithm is the most potential heuristic search algorithm. This paper deeply analyzes and compares the two algorithms. The results show that A-star algorithm is more effective with intelligent guiding for improving evaluation function in complicated traffic relief maps.