PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN RUTE TERPENDEK OBJEK WISATA KOTA BANDAR LAMPUNG

Safhira , Aulia Hidayat (2024) PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN RUTE TERPENDEK OBJEK WISATA KOTA BANDAR LAMPUNG. MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG .

[img]
Preview
File PDF
Abstrak_Safhira Aulia Hidayat - Nadhir Rotun Nikmah.pdf

Download (433Kb) | Preview
[img] File PDF
Full Skripsi_Safhira Aulia Hidayat - Nadhir Rotun Nikmah.pdf
Restricted to Hanya staf

Download (3874Kb) | Minta salinan
[img]
Preview
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 Lihat Karya Akhir