Jurnal Mandiri IT
Vol. 12 No. 2 (2023): October: Computer Science and Field.

Application of the Dijkstra method in finding the shortest route for hospitals in Kabupaten Tegal

Gunawan Gunawan (STMIK YMI Tegal , Kota Tegal, Indonesia)
Wresti Andriani (STMIK YMI Tegal , Kota Tegal, Indonesia)
Khadziqul Humam Munfi (STMIK YMI Tegal , Kota Tegal, Indonesia)



Article Info

Publish Date
31 Oct 2023

Abstract

Health services are one of the most critical aspects of human life. Getting medical care quickly and efficiently can be a determining factor in saving a person's life in an emergency. In this article, we will review the application of the Dijkstra Method in finding the shortest route to Mitra Siaga hospitals in Kabupaten Tegal. This article is expected to contribute to understanding and developing a more efficient transportation system in Kabupaten Tegal, focusing on health services. Dijkstra algorithm for determining the shortest route. Dijkstra's algorithm is an algorithm that intends to find the shortest path on a graph. The principle of the Dijkstra Algorithm is searching for two passes with the most negligible weight. Based on the results of testing 10 times, the accuracy of this application is 100%. In this study, limited to the initial location tested, this application has not used the current location at its initial location. For the development of this application, you can use the current location at the initial location so that this application runs optimally

Copyrights © 2023






Journal Info

Abbrev

Mandiri

Publisher

Subject

Computer Science & IT Library & Information Science Mathematics

Description

The Jurnal Mandiri IT is intended as a publication media to publish articles reporting the results of Computer Science and related ...