Implimentasi dan Perbandingan Algoritma L-Deque dan Algoritma Floyd Dalam Pencarian Foto Studio Terdekat di Kota Medan

v

ABSTRAK

Kebutuhan foto studio di Kota Medan termasuk cukup besar, dimana foto studio dapat
melayani sesuai keinginan dan permintaan konsumen, mulai dari jasa cetak, studio foto
anak, remaja, keluarga, pernikahan, wisuda, foto stiker dan lain sebagainya. Sehingga
dibutuhkan foto studio yang bisa melayani segala sesuatu yang berhubungan dengan
foto yang mampu melayani semua keinginan dan permintaan konsumen. Terdapat
pilihan yang dapat ditempuh untuk menuju foto studio terdekat yang diinginkan, foto
studio yang dipilih adalah foto studio ternama di Kota Medan. Data seperti jarak dan
rute untuk menuju foto studio yang diinginkan diambil dari google maps, dengan jumlah
simpul (vertex) sebanyak 10 buah dan sisi (edge) sebanyak 36 buah, dalam pencarian
foto studio terdekat di Kota Medan tersebut akan diterapkan kedalam sebuah graf.
Dalam menyelesaikan graf diperlukan pula algoritma, algoritma yang akan digunakan
yaitu algoritma L-Deque dan algoritma Floyd, dimana algoritma L-Deque penambahan
dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak
dapat dilakukan di tengah-tengah list dan algoritma Floyd memberikan solusi-solusi
yang dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan
solusi lebih dari satu. Berdasarkan Hasil pencarian foto studio terdekat di Kota Medan
dengan menggunakan algoritma L-Deque dan algoritma Floyd menghasilkan total jarak

yang bernilai sama dan running time yang berbeda dimana algoritma L-Deque memiliki
nilai running time yang lebih cepat dibandingkan algoritma Floyd.
.

Kata kunci : Foto Studio, Graf, Algoritma L-Deque, Algoritma Floyd

Universitas Sumatera Utara

vi
IMPLIMENTATION AND COMPARISON OF L-DEQUE
ALGORTIHM AND FLOYD ALGORITHM IN
A SEARCH OF THE NEAREST PHOTO
STUDIO IN MEDAN CITY

ABSTRACT

The photos studio on Medan City of large enough, where photo studio may serve
according to desire and consumer demand, start from print services, studio photos,
teenagers, family marriage, graduation, photo stickers etc. So it needed a photo studio
that can serve all things related to the photo that is able to serve all the desire and

consumer demand. There are choices that can be taken to go to the nearest studio photos
desired, photo studio selected is a photo studio brand in Medan City. Data like distance
and a route for to photo studio desired taken from google maps. with the number of
vertices (vertex) of 10 pieces and the side (edge) of 36 pieces, In search of the nearest
photo studio in medan city will be applied into a graf. In resolving graf need to
algorithms, An algorithm to be used L-Deque algorithm and Floyd algorithm, where Ldeque algorithm additional and removal of the elements came can be done on either side
of the list, But could not be performed in the midst of list and Floyd algorithm give
solutions formed of the solutions that derived from the previous and there is a possibility
solution more than one. Based on the results of search photo studio nearest in Medan
City with algorithm L-Deque and Floyd algorithm produce total distance of equal value
and running time different, where L-Deque algorithm having value running time that
faster than Floyd algorithm.
Key Words : Photo Studio, Graf, L-Deque Algorithm, Floyd Algortihm

Universitas Sumatera Utara