PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN RUTE TERPENDEK OBJEK WISATA KABUPATEN LAMPUNG TIMUR

Silvi Fitriani, 1817031017 (2022) PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN RUTE TERPENDEK OBJEK WISATA KABUPATEN LAMPUNG TIMUR. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
File PDF
1. ABSTRAK - ABSTRACT.pdf

Download (177Kb) | Preview
[img] File PDF
2. SKRIPSI FULL.pdf
Restricted to Hanya staf

Download (2204Kb) | Minta salinan
[img]
Preview
File PDF
3. SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (1949Kb) | Preview

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

Rute terpendek dapat mengefisienkan jarak yang harus ditempuh seseorang untuk mencapai lokasi tujuan, sehingga dapat menghemat waktu dan biaya. Pada skripsi ini untuk mencari rute terpendek menuju objek wisata di Kabupaten Lampung Timur akan digunakan algoritma Bellman-Ford, dimana algoritma ini dapat menghitung jarak terpendek dari satu sumber pada sebuah graf berbobot dan berarah. Maksud dari satu sumber ialah dapat dihitung semua jarak terpendek yang berawal dari satu titik. Pada skripsi ini dapat ditentukan rute terpendek untuk menuju objek wisata di Kabupaten Lampung Timur. Lokasi objek wisata di Kabupaten Lampung Timur yang terdiri dari 28 objek wisata direpresentasikan menjadi satu model graf, dan juga dari 28 objek wisata dikelompokkan dan direpresentasikan menjadi tiga model graf berbobot dan berarah. 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: 2208529051 . Digilib
Date Deposited: 28 Sep 2022 00:47
Terakhir diubah: 28 Sep 2022 00:47
URI: http://digilib.unila.ac.id/id/eprint/66341

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir