Content
- Definició: què significa el problema de Travelling Salesman (TSP)?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- 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.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
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 en viatge per treballar les trajectòries més eficients per als paquets de dades que s’encaminen a qualsevol lloc del sistema. El mateix passa amb les xarxes privades.