Jurnal Siger Matematika
Vol 3, No 2 (2022): Jurnal Siger Matematika

Penerapan Algoritma Bellman-Ford dalam Menentukan Rute Terpendek Objek Wisata Kabupaten Lampung Timur

Silvi Fitriani (Lampung University)
Notiragayu Notiragayu (Universitas Lampung)
Wamiliana Wamiliana (Universitas Lampung)
Ahmad Faisol (Universitas Lampung)



Article Info

Publish Date
30 Sep 2022

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.

Copyrights © 2022






Journal Info

Abbrev

JSM

Publisher

Subject

Mathematics

Description

Jurnal Siger Matematika is a broad scope journal that publishes original research articles as well as review articles on all aspects of both pure and applied mathematics. publised by Departement Mathematics, Faculty of Mathematics and Natural Sciences, University of Lampung. This journal covers all ...