1. DESKRIPSI
Find The
Cheapest adalah sebuah aplikasi yang dibuat menggunakan Scratch (bisa dibuka di
www.scratch.mit.edu) untuk menemukan
titik dengan cost terendah. Dalam aplikasi ini digunakan visualisasi dengan
objek rumah yang kemudian dihubungkan satu sama lain agar listrik dapat menyala
secara efisien. Aplikasi ini menggunakan algoritma prim’s (Minimum Spaning
Tree).
2. STORYBOARD
Pada aplikasi
Find The Cheapest ini diceritakan ada seorang kepala desa yang mengatur
berbagai macam hal yang ada di desa. Kemudian ada seseorang yang ingin
membangun beberapa rumah di desa tersebut. Untuk membangun beberapa rumah
dibutuhkan sumber listrik yang dihubungkan melalui kabel. Untuk menyalurkan
listrik ke rumah-rumah diperlukan penggunaan kabel secara efisien.
Gambar diatas
adalah hasil akhir dari aplikasi ini. Terdapat 5 rumah yang tersedia yang
kemudian mencari rumah terdekat dengan lainnya. Kemudian dihubungkan antar satu
dengan yang lainnya
3. SOURCE CODE
Algoritme Prim
adalah sebuah algoritme dalam teori graf untuk mencari pohon rentang minimum
untuk sebuah graf berbobot yang saling terhubung. Ini berarti bahwa sebuah
himpunan bagian dari edge yang membentuk suatu pohon yang mengandung node, di
mana bobot keseluruhan dari semua edge dalam pohon diminimalisasikan. Bila graf
tersebut tidak terhubung, maka graf itu hanya memiliki satu pohon rentang
minimum untuk satu dari komponen yang terhubung.
Penjelasan
Source Code
Dipilih
salah satu titik untuk dijadikan titik awal. Kemudian dihubungkan titik lain
yang paling dekat dengan titik awal. Cari titik lain yang paling dekat dengan
titik yang sudah terhubung lalu hubungkan kemudian ulangi lagi semua titik
terhubung
4. LINK & DOWNLOAD
Project dan file APK bisa
didownload di link dibawah ini :
File APK : http://app.appsgeyser.com/6119132/MST
