Taula de continguts:
- Definició: què significa el problema de Travelling Salesman (TSP)?
- Techopedia explica el problema del venedor en viatge (TSP)
Definició: què significa el problema de Travelling Salesman (TSP)?
El problema de venedor ambulant (TSP) és un popular problema de matemàtiques que demana la trajectòria més eficient possible, donat un conjunt de punts i distàncies que s’han de recórrer.
En informàtica, el problema es pot aplicar a la ruta més eficient perquè les dades viatgin entre diversos nodes.
Techopedia explica el problema del venedor en viatge (TSP)
En termes d’entrada, el problema pren una llista d’ubicacions físiques o nodes del sistema, juntament amb informació de distància. Algorismes i equacions treballen en el procés d’identificació dels camins més eficients possibles entre les ubicacions. Els programes informàtics poden fer-ho mitjançant el procés d’eliminació o mitjançant un procés anomenat heurística que proporciona resultats de probabilitat per a aquest tipus d’equacions.
En els primers temps dels ordinadors, el problema del venedor ambulant era un exemple de les moltes tasques que els ordinadors podien fer de manera més eficient que els humans. Un simple programa informàtic escrit en gairebé qualsevol llenguatge de programació pot proporcionar resultats excel·lents i reals per resoldre el problema del venedor que viatja amb qualsevol quantitat raonable de complexitat.
En les informàtiques modernes, l’equació en si té aplicacions per identificar mètodes d’optimització de xarxa o maquinari. Per exemple, a l’Internet globalment complex, es pot utilitzar el problema del venedor ambulant per tal d’elaborar les trajectòries més eficients perquè els paquets de dades s’encaminin a qualsevol lloc del sistema. El mateix passa amb les xarxes privades.
