Traveling Salesman
Traveling Salesman
alamat.Jarak antar alamat-alamat itu berbeda-beda.Pedagang berusaha mencari rute agar dia bisa
mengunjungi semua alamat tersebut secepat mungkin (rute terpendek), kemudian kembali ke rumahnya
sendiri.Problem inilah yang dinamakan dengan Traveling Salesman Problem (atau sering disingkat TSP).
Dalam penerapan TSP di komputer, setiap alamat dilambangkan dengan sebuah node di graph.Semua jalur
antar alamat dilambangkan dengan edge yang memiliki weight (bobot).Misalkan si pedagang memulai
perjalanannya dari node A (rumahnya sendiri), dia harus mengunjungi semua alamat yang lain tepat 1 kali
(tiap node dikunjungi 1 kali, tidak boleh kurang dan tidak boleh lebih) dan akhirnya harus kembali pulang ke
rumahnya sendiri.