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.

Preview	Text 1. ABSTRAK - ABSTRACT.pdf Download (182kB) | Preview
	Text 2. SKRIPSI FULL.pdf Restricted to Repository staff only Download (2MB) | Request a copy
Preview	Text 3. SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1MB) | Preview

Abstract

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

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2208529051 . Digilib
Date Deposited:	28 Sep 2022 00:47
Last Modified:	28 Sep 2022 00:47
URI:	http://digilib.unila.ac.id/id/eprint/66341

Actions (login required)

View Item