Safhira , Aulia Hidayat (2024) PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN RUTE TERPENDEK OBJEK WISATA KOTA BANDAR LAMPUNG. MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG .
|
File PDF
Abstrak_Safhira Aulia Hidayat - Nadhir Rotun Nikmah.pdf Download (433Kb) | Preview |
|
![]() |
File PDF
Full Skripsi_Safhira Aulia Hidayat - Nadhir Rotun Nikmah.pdf Restricted to Hanya staf Download (3874Kb) | Minta salinan |
|
|
File PDF
Full Skripsi (Tanpa Bab Pembahasan)_Safhira Aulia Hidayat - Nadhir Rotun Nikmah.pdf Download (3514Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
In everyday life, tourists are certainly looking for the most efficient way to reach tourist destinations in the hope of shortening time and saving costs. In this research, the Bellman-Ford algorithm to determine the shortest route to various tourist destinations in Bandar Lampung City. This algorithm is effective in calculating the shortest distance from a point in a weighted and directed graph. This study shows that the Bellman-Ford algorithm can be used in determining the shortest route to tourist attractions in Bandar Lampung City. In this study, tourist attractions in Bandar Lampung City were modeled in the form of a graph, with 14 tourist objects modeled manually and 55 tourist objects modeled with the python programming language. Keywords: Graph, Shortest Path, Bellman-Ford Algorithm Dalam kehidupan sehari – hari, para wisatawan tentu mencari cara paling efisien untuk mencapai destinasi wisata dengan harapan dapat mempersingkat waktu dan menghemat biaya. Pada penelitian ini algoritma Bellman-Ford untuk menentukan rute terpendek ke berbagai destinasi wisata Kota Bandar Lampung. Algoritma ini efektif dalam menghitung jarak terpendek dari satu titik dalam sebuah graf berbobot dan berarah. Pada penelitian ini menunjukkan bahwa algoritma Bellman-Ford dapat digunakan dalam menentukan rute terpendek ke tempat – tempat wisata di Kota Bandar Lampung. Dalam penelitian ini, tempat – tempat wisata di Kota Bandar Lampung dimodelkan dalam bentuk graf, dengan 14 objek wisata dimodelkan secara manual dan 55 objek wisata dimodelkan dengan bahasa pemrograman python. Kata Kunci: Graf, Rute Terpendek, Algoritma Bellman-Ford
Jenis Karya Akhir: | Skripsi |
---|---|
Subyek: | 500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika |
Program Studi: | FAKULTAS MIPA > Prodi Matematika |
Pengguna Deposit: | . . Yulianti |
Date Deposited: | 21 Feb 2025 06:58 |
Terakhir diubah: | 21 Feb 2025 06:58 |
URI: | http://digilib.unila.ac.id/id/eprint/84897 |
Actions (login required)
![]() |
Lihat Karya Akhir |