TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints66341
UR  - http://digilib.unila.ac.id/66341/
A1  - Silvi Fitriani, 1817031017
Y1  - 2022/08/31/
N2  - 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
PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - PENERAPAN ALGORITMA BELLMAN-FORD DALAM MENENTUKAN
RUTE TERPENDEK OBJEK WISATA KABUPATEN LAMPUNG TIMUR
AV  - restricted
ER  -