Putriani, Alenia Darnur and Wamiliana, Wamiliana and Chasanah, Siti Laelatul (2024) Comparison of the Dijkstra’s Algorithm and the Floyd Warshall’s Algorithm to Determine the Shortest Path between Hospitals in Several Cities in Lampung Province. Journal of Mathematical Sciences and Optimization, 1 (2). pp. 44-52. ISSN 3025-3926

Text Comparison+of+the+Dijkstra’s+Algorithm+and+the+Floyd-Warshall’s+Algorithm+to+Determine+the+Shortest+Path+between+Hospitals+in+Several+Cities+in+Lampung+Province.pdf Download (808kB)

Abstract

Determining the shortest route from one node to another is a problem we often encounter in everyday life. The routes obtained are intended to minimize costs, travel time or distance. In this study, we compare Dijkstra’s and Floyd-Warshall’s algorithms to determine the shortest route between hospitals in some cities in Lampung Province. The efficiency of the two algorithms in solving this problem is assessed based on the program running time. The results show that both Dijkstra’s algorithm and Floyd-Warshall’s algorithm provide the shortest path in the same distance. However, the running time of the Dijkstra’s algorithm takes less time than FloydWarshall’s algorithm.

Item Type:	Article
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	WAMILIANA
Date Deposited:	04 Jul 2024 02:55
Last Modified:	04 Jul 2024 02:55
URI:	http://repository.lppm.unila.ac.id/id/eprint/53968

Actions (login required)

View Item