ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI PENJUALAN DAN PROMOSI USAHA MIKRO KECIL MENENGAH (UMKM) DI KOTA PALU BERBASIS ANDROID |
| Nama: ANISA PRATIWI |
| Tahun: 2019 |
| Abstrak Penelitian yang berjudul Implementasi Algoritma Floyd Warshall Pada Pencarian Jalur Terpendek Lokasi Penjualan dan Promosi Usaha Mikro Kecil Menengah (UMKM) di Kota Palu Berbasis Android bertujuan untuk memudahkan masyarakat khusunya yang berasal dari luar Kota Palu belum mengetahui lokasi UMKM (Usaha Mikro Kecil Menengah) dikota Palu. Aplikasi yang akan dirancang dapat digunakan pengguna dalam menemukan lokasi UMKM (Usaha Mikro Kecil Menengah) terdekat dikota Palu. Algoritma pencarian jalur terpendek yang digunakan adalah algoritma Floyd Warshall karena sesuai untuk diimplementasikan. Algoritma Floyd Washall adalah salah satu varian dari pemrograman dinamis, metode untuk memecahkan masalah pencarian rute terpendek. Algoritma ini juga bisa diterapkan pada sebuah aplikasi pencari rute jalan yang terdekat dari suatu daerah ke daerah lainnya. dengan metode ini hasil yang di dapat bisa lebih optimal namun memelukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. Kata Kunci : Android, Floyd Warshall, Jalur Terpendek |