ANISA PRATIWI (2020) IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN JALUR TERPENDEK LOKASI PENJUALAN DAN PROMOSI USAHA MIKRO KECIL MENENGAH (UMKM) DI KOTA PALU BERBASIS ANDROID. Sarjana thesis, Universitas Tadulako.
Full text not available from this repository.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
| Item Type: | Thesis (Sarjana) |
|---|---|
| Commentary on: | Eprints 0 not found. |
| Divisions: | Fakultas Teknik > Teknik Informatika |
| SWORD Depositor: | Users 0 not found. |
| Depositing User: | Users 0 not found. |
| Date Deposited: | 22 Jan 2025 07:16 |
| Last Modified: | 06 Feb 2025 07:14 |
| URI: | https://repository.untad.ac.id/id/eprint/113273 |
| Baca Full Text: | Baca Sekarang |
Actions (login required)
- View Item