Perbandingan Algoritma Dijkstra dan Bellman-Ford Dalam Pencarian Jarak Terpendek Pada SPBU

Akbar Serdano, Muhammad Zarlis, Dedy Hartama

Abstract


Jarak antar SPBU yang dilewati akan membentuk sebuah graph. Berdasarkan graph tersebut proses perhitungan dapat dilakukan menggunakan algoritma dijkstra dan bellman-ford untuk menentukan jarak spbu terpendek. Cara kerja algoritma dijkstra dan bellman-ford memakai strategi greedy yang cara kerjanya memilih sisi nilai bobot terkecil dengan menghubungkan jarak yang terpilih dengan jarak lain yang belum terpilih. Algoritma dijkstra dan bellman-ford membutuhkan parameter lokasi awal, dan tujuan sebagai masukan didalam proses. Hasil yang diberikan dari algoritma tersebut adalah memberikan jarak terpendek berserta rute dari lokasi awal ke tujuan. Penerapan algoritma dijkstra dan bellman-ford telah memberikan jarak terpendek sebagai solusi dalam penyelesaian masalah. Hasil penelitian ini menunjukkan bahwa algoritma dijkstra dapat memproses data lebih cepat dibandingkan algoritma bellman-ford.

Kata Kunci: Dijkstra, Bellman-ford, Shortest Path Problem, Time Complexity, Node

Full Text:

PDF

References


S. Arifianto, “Sistem Aplikasi Penentuan Rute Terpendek pada jaringan Multi Moda Transportasi umum menggunakan Algoritma Dijkstra,” Sist. Apl. Penentuan Rute Terpendek pada Jar. Multi Moda Transp. umum menggunakan Algoritm. Dijkstra, 2012.

Y. M. Zhang and L. Ma, “The optimal path of logistics distribution in electronic commerce,” in 2nd International Conference on Information Science and Engineering, ICISE2010 - Proceedings, 2010.

A. Gusmão, S. H. Pramono, and Sunaryo, “Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra,” J. Electr. Electron. Commun. Control. Informatics, Syst., 2013.

W. E. Y. R, D. Istiadi, and A. Roqib, “Pencarian Spbu Terdekat Dan Penentuan Jarak Terpendek Menggunakan Algoritma Dijkstra,” J. Nas. Tek. Elektro, 2015.

Y. Purwananto, D. Purwitasari, and W. A. Wibowo, “implementasi dan Analisis Algoritma Pencarian Rute Terpendek di Kota Surabaya,” J. Penelit. dan …, 2005.

B. K. Shivani Sanan, Leena jain, “Shortest Path Algorithms: A Comparison,” Oper. Res., vol. 2, no. 7, pp. 316–320, 2013.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Seminar Nasional Sains dan Teknologi Informasi (SENSASI)