Analisis Asimtotik Dan Real Time Menggunakan Algoritma L-Deque Dalam Menentukan Jarak Terpendek Antar Kantor Cabang Bank Mandiri Di Kota Medan

vi

ABSTRAK

Jalur terpendek adalah metode pencarian jarak terpendek antara node yang ada pada
graf, serta biaya minimum yang dihasilkan. Waktu dan biaya akan menjadi persoalan
yang sangat diperhitungkan apabila seseorang akan melakukan perjalan. Terdapat 30
cabang Bank Mandiri di Kota Medan .Algoritma L-Deque merupakan algoritma yang
digunakan dalam penelitian ini, dimana algoritma L-Deque penambahan dan
penghapusan elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat
dilakukan di tengah-tengah list. Berdasarkan pengujian, algoritma L-Deque
menampilkan hasil jalur terpendek dari titik N ke titik C menghasilkan total jarak =
6350 meter, waktu eksekusi = 0,0185 ms dengan menggunakan pemrograman berbasis
C# dan kompleksitas dari algoritma L-Deque adalah θ(N2).
Kata Kunci : Jalur Terpendek, Algoritma, L-Deque, Kompleksitas.

Universitas Sumatera Utara

vii

ASIMTOTIC AND REAL TIME ANALYSIS USING ALGORITHM

L-DEQUE IN DETERMINING THE INTERESTED SHORT
DISTANCEBRANCH OFFICE BANK MANDIRI
IN MEDAN CITY

ABSTRACT

Shortest path is the method to look for shortest distance between node on graph and
least cost. Time and cost will be very important if someone doing a travel. There are
30 branches of Bank Mandiri in Medan City. L-Deque is algorithm that used in this
research, which L-Deque algorithm and element elimination could be done on top of
list, but could not be done in the middle of list. Based on the test, L-Deque algorithm
showed the shortest path from point N to point C = 6350 m, execution time = 0,0185
ms using C# programing and complexity from L-Deque algorithm is θ(N2).
Keyword : Shortest Path, Algorithm, L-Deque, Complexity.

Universitas Sumatera Utara