Fitriani, Silvi and Notiragayu, Notiragayu and Wamiliana, Wamiliana and Faisol, Ahmad (2022) Penerapan Algoritma Bellman-Ford dalam Menentukan Rute Terpendek Objek Wisata Kabupaten Lampung Timur. Jurnal Siger Matematika, 3 (2). pp. 53-60. ISSN 2721-5849 (p), 2721-6853(e)

Preview

Text 2022-09--Siger Matematika--Penerapan Algoritma Bellman-Ford dalam Menentukan Rute Terpendek Objek Wisata.pdf Download (375kB) | Preview

Abstract

Rute terpendek dapat mengefisienkan jarak yang harus ditempuh seseorang untuk mencapai lokasi tujuan, sehingga dapat menghemat waktu dan biaya. Pada artikel 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 artikel 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. Perhitungan dengan menggunakan algoritma Bellman-Ford dilakukan dengan dua cara yaitu tanpa menggunakan bantuan program MATLAB dan dengan menggunakan bantuan program MATLAB.

Item Type:	Article
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User:	AHMAD FAISOL
Date Deposited:	14 Nov 2022 06:41
Last Modified:	14 Nov 2022 06:41
URI:	http://repository.lppm.unila.ac.id/id/eprint/46605

Actions (login required)

View Item