PENCARIAN PATH TERPENDEK DALAM KASUS RUTE PENGISIAN ATM BRI KOTA BANDAR LAMPUNG DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL
| Main Author: | Devita Sari, 1617031074 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
, 2020
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/65977/1/ABSTRAK.pdf http://digilib.unila.ac.id/65977/2/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/65977/3/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/65977/ |
Daftar Isi:
- 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 skripsi 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 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. Kata Kunci: Shortest Path, Algoritma Dijkstra, Floyd Warshall, Running time. ABSTRACT Searching the shortest path in transportation is one of the most widely discussed optimization problems in the transportation sector especially in the refilling route of ATM. The paths obtained are intended to minimize costs or travel time and length of the distance. This paper created to determine the shortest route to fill the BRI ATM in Bandar Lampung from the BRI Tanjung Karang Branch Office to all BRI ATMs in Bandar Lampung in order to find the shortest path(shortest path problem) on a weighted graph where the line weight is related to the length of the road connecting two BRI ATMs. The algorithms used in solving this problem were the Dijkstra algorithm and the Floyd Warshall algorithm. The efficiency of the two algorithms in solving this problem were assessed based on the program’s running time. The results obtained show that both Dijkstra and Floyd Warshall algorithms provided the shortest path in the same distance. However, when viewed from the running time, Dijkstra's algorithm took less time than Floyd Warshall's algorithm. In other words, Dijkstra's algorithm is more efficient than Floyd Warshall's algorithm. Key Words: Shortest Path, Dijkstra's Algorithm, Floyd Warshall, Running Time.