Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem

Abstract

Finding the shortest path in direction effective is essential. To solve this shortest path problem, we usually using Dijkstra or A* algorithm. These two algorithms are often used in routing or road networks. This paper’s objective is to compare those two algorithms in solving this shortest path problem. In this research, Dijkstra and A* almost have the same performance when using it to solve town or regional scale maps, but A* is better when using it to solve a large scale map.

Exploiting Machine Learning to Detect Malicious Nodes in Intelligent Sensor-Based Systems Using Blockchain

“…After the detection of MNs, in the third step, the source node selects the shortest path to the destination and performs secure routing in the absence of MNs. In the proposed model, the Dijkstra algorithm [53] is used to find the shortest path and it considers all paths from the source to the destination node. The energy consumption of the nodes is reduced after finding the shortest path on the basis of weights assigned to each edge of the node [54,55].…”

Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju Pelayanan Kesehatan

“…Orang menggunakan peta untuk banyak hal, misalnya mencari tempat seperti mencari restoran terdekat, kafe, pom bensin, atau mencari arah dari rumah ke kantor. Saat meminta rute dari satu titik (titik awal) ke lokasi lain (titik tujuan), biasanya hasil yang keluar adalah "jalur terpendek" dari titik awal ke titik tujuan [1], [2]. Masalah penentuan jalur terpendek saat ini sangat menarik untuk dibahas karena sangat berkaitan dengan kehidupan sehari-hari.…”

“…Masalah ini terkait dengan pencarian rute terpendek dan biaya yang dianggarkan minimum. Jalur terpendek (shortest path) adalah masalah untuk menemukan jalur antara dua atau lebih simpul dalam graf berbobot yang bobot sisi gabungan dari graf yang dilalui adalah minimum [2]- [4].…”

Automated Design of Power Distribution Network for Oil and Gas Industry

“…Задача определения оптимальных координат но-вых подстанций решается методами кластеризации, например методом k-средних [21]. В качестве алгоритма поиска минимального расстояния использован метод Дейкстры и метод А* [22]. Оптимизация древовидной структуры ЛЭП осуществляется путем добавления точек Штейнера (если это выгодно с точки зрения общей стоимости) и сглаживания Дугласа Пекера [23].…”