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.
|
File PDF
1. ABSTRAK - ABSTRACT.pdf Download (177Kb) | Preview |
|
File PDF
2. SKRIPSI FULL.pdf Restricted to Hanya staf Download (2204Kb) | Minta salinan |
||
|
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 |