Text

Perbandingan algoritma floyd warshall dan algoritma A dalam pencarian rute terpendek menuju lokasi rumah sakit di Palembang

---

Penilaian

---

Persoalan pencarian rute terpendek adalah persoalan optimasi yang sering
ditemui dalam kehidupan sehari-hari. Penyelesaian persoalan ini dapat diselesaikan
secara baik dan efisien menggunakan algoritma tertentu. Pada penelitian ini
dilakukan perbandingan waktu proses algoritma Floyd Warshall dan A* dalam
menyelesaikan permasalahan pencarian rute terpendek menuju lokasi rumah sakit
umum di Palembang. Nama dan lokasi rumah sakit tujuan didapatkan dengan
bantuan google maps. Berdasarkan analisis algoritma disimpulkan bahwa nilai
kompleksitas waktu asimptotik algoritma A* sebesar O(n) yaitu lebih kecil dari
algoritma Floyd Warshall yang memiliki nilai kompleksitas O(n^3) sehingga
algoritma A* lebih cepat. Terbukti dari hasil waktu pencarian dalam perangkat
lunak dimana waktu pencarian rute menuju rumah sakit algoritma A* lebih cepat
dengan waktu rata-rata 0.039385 detik dibandingkan dengan algoritma Floyd
Warshall yang memiliki waktu rata-rata 0.079425 detik. Perangkat lunak hasil
penelitian ini diharapkan nantinya dapat membantu memberikan solusi menemukan
rute terpendek dalam menuju lokasi rumah sakit di Palembang.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

004.610 7 Hut p 2016

Publisher

Inderalaya : ., 2016

Collation

xiv, V-1 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

004.610 7

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Ilmu komputer - pengelolahan data
Pencarian rute terpendek
Google maps

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment