Isi kandungan:
- Definisi - Apa yang dimaksudkan dengan Perjalanan Penjual Masalah (TSP)?
- Techopedia menerangkan Masalah Pengembara Perjalanan (TSP)
Definisi - Apa yang dimaksudkan dengan Perjalanan Penjual Masalah (TSP)?
Masalah jualan jurujual (TSP) adalah masalah matematik yang popular yang meminta trajektori yang paling berkesan yang mungkin diberikan satu set mata dan jarak yang mesti dikunjungi.
Dalam sains komputer, masalah ini boleh digunakan untuk laluan yang paling berkesan untuk data perjalanan antara pelbagai nod.
Techopedia menerangkan Masalah Pengembara Perjalanan (TSP)
Dari segi input, masalah mengambil senarai lokasi fizikal atau nod sistem, bersama dengan maklumat jarak jauh. Algoritma dan persamaan berfungsi pada proses mengenal pasti laluan yang paling berkesan di antara lokasi. Program komputer boleh melakukan ini melalui proses penghapusan atau melalui proses yang dipanggil heuristik yang memberikan hasil kebarangkalian untuk persamaan jenis ini.
Pada hari-hari awal komputer, masalah jualan jurujual adalah salah satu contoh banyak tugas yang dapat dilakukan komputer lebih efisien daripada manusia. Program komputer mudah yang ditulis dalam hampir semua bahasa pengaturcaraan dapat memberikan hasil yang sangat baik dan sebenarnya untuk menyelesaikan masalah penjualan jurujual dengan jumlah kerumitan yang munasabah.
Dalam IT moden, persamaan itu sendiri mempunyai aplikasi dalam mengenal pasti kaedah pengoptimuman rangkaian atau perkakasan. Sebagai contoh, dalam Internet global yang sangat rumit, masalah jualan jurujual dapat digunakan untuk mengatasi trajektori yang paling efisien untuk paket data yang dialihkan di mana saja di dalam sistem. Perkara yang sama berlaku untuk rangkaian peribadi.
