Aplikasi ini dibuat untuk menyelesaikan masalah Travelling Salesman Problem (TSP) menggunakan algoritma greedy. Aplikasi ini dibangun dengan Streamlit dan menggunakan library geopy untuk menghitung jarak antara kota-kota dan Folium untuk memvisualisasikan rute TSP pada peta.
Contributors:
| NIM | Nama Lengkap | Kontribusi |
|---|---|---|
| 10122005 | Zulfi Fadilah Azhar | 100% |
| 10122018 | Mutiara Fatiha | 100% |
| 10122029 | Alif Vidya Kusumah | 100% |
| 10122034 | Dawla Izza Al-Din Noor | 100% |
Jalankan file Greedy-TSP.bat
- Masukkan jumlah kota yang ingin Anda kunjungi.
- Untuk setiap kota, masukkan nama kota dan koordinatnya (latitude dan longitude) dalam format 'lat, lon'.
- Pilih kota awal dari daftar kota yang telah Anda masukkan.
- Aplikasi akan menghitung rute TSP dan menampilkan urutan kota yang harus dikunjungi.
- Aplikasi juga akan menampilkan peta dengan rute TSP yang dihasilkan.
- Pastikan memasukkan koordinat dengan benar dan dalam format yang benar ('lat, lon').
- Aplikasi ini menggunakan algoritma greedy, yang mungkin tidak selalu menghasilkan solusi optimal untuk TSP.