Rute Tercepat Kebun Binatang adalah aplikasi yang dirancang untuk membantu pengunjung menemukan rute tercepat untuk menjelajahi kebun binatang. Proyek ini mengimplementasikan algoritma Travelling Salesman Problem (TSP) menggunakan dua pendekatan: Metode Greedy dan Metode Branch and Bound. Dengan menggunakan aplikasi ini, pengunjung dapat merencanakan kunjungan mereka dengan lebih efisien dan mengoptimalkan pengalaman berkunjung ke kebun binatang.
Metode Greedy memilih rute berdasarkan jarak terpendek ke lokasi berikutnya. Algoritma ini terus memilih lokasi terdekat hingga semua lokasi telah dikunjungi, memberikan solusi yang cepat meskipun tidak selalu optimal.
Metode Branch and Bound secara sistematis mengeksplorasi semua kemungkinan rute dengan membagi masalah menjadi submasalah yang lebih kecil. Dengan menggunakan teknik bounding, algoritma ini dapat menghilangkan rute yang tidak mungkin memberikan solusi lebih baik daripada rute terbaik yang ditemukan sejauh ini, sehingga mengarah pada solusi optimal.
- Penentuan rute tercepat untuk mengunjungi berbagai lokasi di kebun binatang.
- Visualisasi rute untuk pemahaman yang lebih baik.
- Perbandingan antara dua metode (Greedy dan Branch and Bound) dalam hal efisiensi dan efektivitas.