Pengertian Travelling salesman problem (TSP)
Pengertian Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) adalah salah satu permasalahan klasik dalam bidang ilmu komputer dan optimisasi kombinatorial. Dalam TSP, seorang salesman harus mengunjungi sejumlah kota yang berbeda tepat satu kali dan kembali ke kota asalnya, sehingga total jarak yang ditempuhnya adalah minimum. Secara umum, TSP dapat dinyatakan sebagai berikut: Diberikan sebuah himpunan kota dan jarak antara setiap pasangan kota, tujuan TSP adalah menemukan tur yang melintasi setiap kota tepat satu kali dan kembali ke kota awal, dengan total jarak yang ditempuh adalah minimum. Karakteristik permasalahan Travelling Salesman Problem Berikut ini karakteristik atau ciri-ciri dari permasalahan TSP: Perjalanan berawal dan berakhir dari dan ke kota awal. Ada sejumlah kota yang semuanya harus dikunjungi tepat satu kali. Perjalanan tidak boleh kembali ke kota awal sebelum semua kota tujuan dikunjungi Tujuan dari permasalahan ini adalah meminimalkan total ja