{"id":{"repo_id":"uthm","oai_identifier":"oai:eprints.uthm.edu.my:1291"},"canonical_url":"https://search.dev.ndltd.org/etd/uthm/oai:eprints.uthm.edu.my:1291","repository":{"repo_id":"uthm","name":"Universiti Tun Hussein Onn Malaysia","base_url":"http://eprints.uthm.edu.my/cgi/oai2"},"display":{"title":"Analysis of Dijkstra’s and A* algorithm to find the shortest path","abstract":"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 to find the shortest path. It needs the appropriate algorithm to search the shortest path. Therefore, the purpose of this research is to explore which is the best shortest path algorithm by comparing the two types of algorithms. Such that it can be used to solve the problem path, search to analyze their efficiency in an environment based on two dimensional matrix which is best because of lookup time. This study implements the algorithm in visual C++ 2008 and design interface for the algorithms that allow the user to find the shortest path with the search time and the distance by determine the size of map, starting node and the destination node. The experimental result showed the search time of A* algorithm is faster than Dijkstra’s algorithm with average value 466ms and the distance is same of the both of algorithms.","abstract_html":"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 to find the shortest path. It needs the appropriate algorithm to search the shortest path. Therefore, the purpose of this research is to explore which is the best shortest path algorithm by comparing the two types of algorithms. Such that it can be used to solve the problem path, search to analyze their efficiency in an environment based on two dimensional matrix which is best because of lookup time. This study implements the algorithm in visual C++ 2008 and design interface for the algorithms that allow the user to find the shortest path with the search time and the distance by determine the size of map, starting node and the destination node. The experimental result showed the search time of A* algorithm is faster than Dijkstra’s algorithm with average value 466ms and the distance is same of the both of algorithms.","abstract_has_math":false,"creators":["Alija, Amani Saleh"],"institution":"Universiti Tun Hussein Onn Malaysia","degree_name":"mphil","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09","date_published":"2015-09","updated_at":"2026-07-24T05:48:22Z","subjects":["T10.5-11.9 Communication of technical information"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Alija, Amani Saleh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09"]},{"key":"dc:date.issued","label":"Date","values":["2015-09"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Faculty of Computer Science and Information Technology"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["Universiti Tun Hussein Onn Malaysia"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://eprints.uthm.edu.my/1291/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["mphil"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["T10.5-11.9 Communication of technical information"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["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"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 to find the shortest path. It needs the appropriate algorithm to search the shortest path. Therefore, the purpose of this research is to explore which is the best shortest path algorithm by comparing the two types of algorithms. Such that it can be used to solve the problem path, search to analyze their efficiency in an environment based on two dimensional matrix which is best because of lookup time. This study implements the algorithm in visual C++ 2008 and design interface for the algorithms that allow the user to find the shortest path with the search time and the distance by determine the size of map, starting node and the destination node. The experimental result showed the search time of A* algorithm is faster than Dijkstra’s algorithm with average value 466ms and the distance is same of the both of algorithms."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dc:title","label":"Title","values":["Analysis of Dijkstra’s and A* algorithm to find the shortest path"]}]}],"canonical_facts":{"dc:creator":["Alija, Amani Saleh"],"dc:date":["2015-09"],"dc:date.issued":["2015-09"],"dc:description.abstract":["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 to find the shortest path. It needs the appropriate algorithm to search the shortest path. Therefore, the purpose of this research is to explore which is the best shortest path algorithm by comparing the two types of algorithms. Such that it can be used to solve the problem path, search to analyze their efficiency in an environment based on two dimensional matrix which is best because of lookup time. This study implements the algorithm in visual C++ 2008 and design interface for the algorithms that allow the user to find the shortest path with the search time and the distance by determine the size of map, starting node and the destination node. The experimental result showed the search time of A* algorithm is faster than Dijkstra’s algorithm with average value 466ms and the distance is same of the both of algorithms."],"dc:format":["text"],"dc:identifier.uri":["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"],"dc:language":["en"],"dc:publisher.department":["Faculty of Computer Science and Information Technology"],"dc:publisher.institution":["Universiti Tun Hussein Onn Malaysia"],"dc:relation.isreferencedby":["http://eprints.uthm.edu.my/1291/"],"dc:subject":["T10.5-11.9 Communication of technical information"],"dc:title":["Analysis of Dijkstra’s and A* algorithm to find the shortest path"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["masters"],"dc:type.qualificationname":["mphil"]},"updated_at":"2026-07-24T05:48:22Z"}