Title: Applied Analysis of Dijkstra Algorithm and A-star Algorithm in the Intelligent Guiding
Abstract: 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.
Publication Year: 2010
Publication Date: 2010-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 5
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot