PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK ANTAR BANK DI KABUPATEN PRINGSEWU

Sholla Qisishinna Azzahro , - (2025) PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK ANTAR BANK DI KABUPATEN PRINGSEWU. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
 File PDF
1. ABSTRAK -SHOLLA QISISHINNA AZZAHRO.pdf
Download (55Kb) | Preview
[img] File PDF
2. SKRIPSI FULL - SHOLLA QISISHINNA AZZAHRO.pdf
Restricted to Hanya staf
Download (2480Kb) | Minta salinan
[img]
Preview
 File PDF
3. SKRIPSI TANPA BAB PEMBAHASAN - SHOLLA QISISHINNA AZZAHRO.pdf
Download (1911Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Satellite-based navigation systems such as GPS (Global Positioning System) have become essential in daily life, especially in assisting with route or path determination from one location to another. Pringsewu Regency, which has a complex road network, serves as a relevant area for applying shortest path determination, particularly between bank locations spread throughout the region. This study compares two shortest path algorithms, namely the Dijkstra Algorithm and the Floyd-Warshall Algorithm, to determine the shortest path between banks in Pringsewu Regency. The comparison is conducted using two types of distance data: Euclidean distance and Haversine distance. The results of this study highlight the effectiveness of each algorithm in terms of computation time and route accuracy. This research is expected to serve as a reference for the development of navigation systems and more efficient route decision-making in the future. Keywords: Shortest path, Dijkstra Algorithm, Floyd-Warshall Algorithm, Euclidean, Haversine.

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika
500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) > Prodi S1 Matematika
Pengguna Deposit: UPT . Ery Elyasari
Date Deposited: 19 Nov 2025 07:56
Terakhir diubah: 19 Nov 2025 07:56
URI: http://digilib.unila.ac.id/id/eprint/93647

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir
Digital Library is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.