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
V.42bis
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
V.90
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
VAX (Virtual Address eXtensio)
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
V.34
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
V.32
Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi - Istilah Dalam Telematika
V.42