Pengertian TSP (Traveling Salesmen Problem)
Pengertian TSP (Traveling Salesmen Problem) adalah masalah dalam menemukan lintasan dalam sebuah graf berbobot yang mulai dan berakhir dalam simpul yang sama dan setiap simpul lainya harus dikunjungi tepat sekali.
Alogaritma untuk TSP digunakan untuk menemukan nilai minimum (jarak, biaya, atau waktu) yang diinginkan.
Referensi: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi.