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.}

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.