IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI PENJUALAN DAN PROMOSI
USAHA MIKRO KECIL MENENGAH (UMKM) DI KOTA PALU BERBASIS ANDROID
Total View This Week0
Total View This Week0
Institusion
Universitas Tadulako
Author
ANISA PRATIWI,
Subject
Informatics Engineering
Datestamp
2019-08-16 06:35:52
Abstract :
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
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
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
