TSP (Traveling Salesmen Problem)

Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika

Ilustrasi: Istilah dalam Teknologi, Telekomunikasi dan Informasi. [Cekricek.id]

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.

Baca Juga

Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
ZIP socket (Zero Insertion Force socket)
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
Zip
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
Zettabyte
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
Z-Buffer
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
Yottabyte
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
Ymodem