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