Implementasi Algoritma Greedy Dan Algoritma Floyd – Warshall Untuk Menentukan Jarak Terpendek (Studi Kasus : Beberapa Apotek Terkenal Di Kota Medan)

vi

ABSTRAK

Apotek merupakan tempat untuk mendapatkan obat. Sekarang ini keberadaan apotek
sangatlah banyak. Penelitian ini bertujuan untuk menunjukkan titik terpendek jarak
antar apotek berdasarkan apotek pilihan user. Aplikasi yang digunakan berbasis
mobile sehingga mudah dibawa-bawa dan juga akan mudah digunakan. Adapun untuk
mencari titik terpendek tersebut digunakan perbandingan antara algoritma Greedy dan
algoritma Floyd – Warshall. Pada algoritma Greedy akan mencari jarak terpendek
berdasarkan titik terdekatnya, dan tidak melihat titik yang lainnya untuk mencapai
satu titik tujuan Sedangkan algoritma Floyd – Warshall akan memperhatikan semua
titik – titik yang memiliki jarak terpendek untuk mencapai titik yang diinginkan,
sehingga jarak yang dihasilkan lebih optimal dibandingkan algoritma Greedy. Hasil
yang didapat akan menunjukkan jarak dan running time yang didapat antara algoritma
Greedy dengan algoritma Floyd - Warshall menuju apotek yang diingikan pengguna.
Kata kunci : Apotek, titik terpendek, running time, Greedy dan Floyd - Warshall.

Universitas Sumatera Utara

vii

IMPLEMENTATION OF GREEDY ALGORITHM AND FLOYD –WARSHALL
ALGORITHM FOR DETERMINE A SHORTEST PATH
(CASE STUDY : SOME OF FAMOUS PHARMACY IN MEDAN TOWN)

ABSTRACT

Pharmacy is a place to buy medicine. Recently there are some numbers of pharmacies
in Medan Town. This research aims to show the shortest paths of the pharmacy based
on user’s choice. This application used based on mobile so it is easy to carry and easy
to use. To find the shortest path, Greedy algorithm and Floyd – Warshall algorithm are
used comparitively. In Greedy algorithm, it searches the shortest path based on the
closed point of it, and does not search the other node to achieve the goal. While Floyd
– Warshall algorithm notes all of nodes has to achieve the goal, so the paths resulted
from it is more optimal than Greedy algorithm. The result shows the shortest path and
the running time amongs Greedy and Floyd – Warshall Algorithm to the pharmacy
that user want.
Keywords : Pharmacy, shortest path, running time, Greedy dan Floyd - Warshall.

Universitas Sumatera Utara