Analysis of Dijkstra’s and A* algorithm to find the shortest path

• 主要作者: Alija, Amani Saleh
• 格式: Thesis
• 语言: English; English; English
• 出版: 2015
• 主题: T10.5-11.9 Communication of technical information
• 在线阅读: http://eprints.uthm.edu.my/1291/2/AMANI%20SALEH%20ALIJA%20COPYRIGHT%20DECLARATION.pdf; http://eprints.uthm.edu.my/1291/1/24p%20AMANI%20SALEH%20ALIJA.pdf; http://eprints.uthm.edu.my/1291/3/AMANI%20SALEH%20ALIJA%20WATERMARK.pdf; http://eprints.uthm.edu.my/1291/

There are so many algorithms used to find the shortest path such as Dijkstra, A* algorithm, Genetic algorithm, Floyd algorithm and Ant algorithm. In this study, two algorithms will be focused on. This study compares the Dijkstra’s, and A* algorithm to estimate search time and distance of algorithms...