Daftar Isi:
- Definisi - Apa yang dimaksud dengan Traveling Salesman Problem (TSP)?
- Techopedia menjelaskan Travelling Salesman Problem (TSP)
Definisi - Apa yang dimaksud dengan Traveling Salesman Problem (TSP)?
Masalah salesman keliling (TSP) adalah masalah matematika populer yang meminta lintasan paling efisien yang mungkin diberikan satu set poin dan jarak yang semua harus dikunjungi.
Dalam ilmu komputer, masalahnya dapat diterapkan pada rute yang paling efisien untuk melakukan perjalanan data antara berbagai node.
Techopedia menjelaskan Travelling Salesman Problem (TSP)
Dalam hal input, masalah mengambil daftar lokasi fisik atau node sistem, bersama dengan informasi jarak. Algoritma dan persamaan bekerja pada proses mengidentifikasi jalur paling efisien yang mungkin terjadi di antara lokasi. Program komputer dapat melakukan ini melalui proses eliminasi atau melalui proses yang disebut heuristik yang memberikan hasil probabilitas untuk jenis persamaan ini.
Pada masa awal komputer, masalah salesman keliling adalah salah satu contoh dari banyak tugas yang bisa dilakukan komputer lebih efisien daripada manusia. Program komputer sederhana yang ditulis dalam hampir semua bahasa pemrograman dapat memberikan hasil yang sangat baik dan aktual untuk menyelesaikan masalah salesman keliling dengan jumlah kompleksitas yang wajar.
Dalam TI modern, persamaan itu sendiri memiliki aplikasi dalam mengidentifikasi metode optimasi jaringan atau perangkat keras. Sebagai contoh, di Internet global yang sangat kompleks, masalah salesman keliling dapat digunakan untuk menentukan lintasan yang paling efisien untuk paket data yang dialihkan ke mana saja dalam sistem. Hal yang sama berlaku untuk jaringan pribadi.
