Devita, Sari and Notiragayu, Notiragayu and Aang, Nuryaman (2005) PENCARIAN PATH TERPENDEK DALAM KASUS RUTE PENGISIAN ATM BRI KOTA BANDAR LAMPUNG DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL. In: Seminar Nasional Metode Kuantitatif III, 5 November 2020, Jurusan Matematika FMIPA Universitas Lampung. (Submitted)

[img] Text
ABSTRAK SNMK III 2020 DEVITA SARI.pdf

Download (2MB)

Abstract

Pencarian lintasan terpendek merupakan salah satu permasalahan optimasi yang banyak dibahas dalam bidang transportasi. Lintasan yang diperoleh ditujukan untuk meminimumkan biaya atau waktu tempuh maupun jarak.. Pada artikel ini meninjau penentuan rute terpendek pengisian ATM BRI Kota Bandar Lampung dari Kantor Cabang BRI Tanjung Karang menuju semua ATM BRI yang ada di Kota Bandar Lampung sebagai masalah pencarian lintasan terpendek (shortest path problem) pada sebuah graf berbobot dimana bobot garis terkait dengan panjang jalan yang menghubungkan dua ATM BRI. Algoritma yang digunakan dalam penyelesaian masalah ini adalah algoritma Dijkstra dan algoritma Floyd Warshall. Keefisienan kedua algoritma dalam menyelesaikan masalah ini akan dikaji berdasarkan lamanya waktu running program. Hasil yang diperoleh menunjukkan algoritma Dijkstra dan Floyd Warshall memberikan lintasan terpendek dengan jarak yang sama. Namun jika dilihat dari sisi running time, algoritma Dijkstra membutuhkan waktu lebih singkat dibandingkan algoritma Floyd Warshall. Dengan kata lain algoritma Dijkstra lebih efisien dibandingkan dengan algoritma Floyd Warshall.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: AMANTO
Date Deposited: 18 Nov 2020 01:36
Last Modified: 18 Nov 2020 01:36
URI: http://repository.lppm.unila.ac.id/id/eprint/25935

Actions (login required)

View Item View Item