ABSTRAK
Dalam pencarian shortest path (jarak terpendek) masalah yang dihadapi adalah mencari lintasan mana yang akan dilalui sehingga didapat jarak yang paling pendek.Shortest path adalah pencarian jarak atau path terpendek antara node yang ada pada graf dan yang memiliki total bobot minimum. Algoritma L-Deque dan Bellman-Ford merupakan algoritma yang digunakan dalam penelitian ini untuk menghitung jarak tependek dari titik awal sampai titik tujuan dan melihat perbandingan dari cara kerja masing-masing algoritma. Dimana algortitma L-Deque penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan di tengah-tengah list.Sedangkan algoritma Bellman-Ford salah satu algoritma yang menangani kasus pencarian lintasan dengan bobot terkecil.Berdasarkan dari hasil penelitian menunjukkan bahwa perangkat lunak yang dibangun dapat menjalankan algoritma L-Deque dan algoritma Bellman-Ford dengan baik, serta menghasilkan total jarak yang bernilai sama, dan running time yang berbeda.
Kata Kunci : Shortest Path, Graf, L-Deque, Bellman-Ford
ANALYSIS AND COMPARISON L-DEQUE ALGORITHM AND BELLMAN-FORD ALGORITHMIN FINDING
THE SHORTEST PATH
ABSTRACT
In the shortest distance study problems faced is finding where the path to be traversed in
order to get the shortest distance. Shortest Path is the search distance or shortest path between
nodes that exist on the graph and which have a total minimum weight. L-deque algorithm and
Bellman-Ford algorithm is used in this study to calculate the shortest distance from the
starting point to the destination point and see a comparison of how each algorithm. L-deque
algorithm where the addition and deletion of elements can be done on both sides of the end of
the list, but it can not be done in the middle of the list. While the Bellman-Ford algorithm is
one of the algorithms that handle cases search the track with the smallest weight. Based on
the results of the study indicate that the software built to run the algorithm L-deque and
Bellman-Ford algorithm with, as well as produce a total distance equal value, and the running
time is different.
Keywords :Shortest Path,Graf, L-Deque, Bellman-Ford