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
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 Deque algorithm and Floyd algorithm, where L-deque 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
