Définition - Que signifie le problème du voyageur de commerce (TSP)?
Le problème du voyageur de commerce (TSP) est un problème de mathématiques populaire qui demande la trajectoire la plus efficace possible étant donné un ensemble de points et de distances qui doivent tous être visités.
En informatique, le problème peut être appliqué à l'itinéraire le plus efficace pour que les données voyagent entre différents nœuds.
Definir Tech explique le problème du voyageur de commerce (TSP)
En termes d'entrée, le problème prend une liste d'emplacements physiques ou de nœuds système, ainsi que des informations de distance. Les algorithmes et les équations travaillent sur le processus d'identification des chemins les plus efficaces possibles entre les emplacements. Les programmes informatiques peuvent le faire par le processus d'élimination ou par un processus appelé heuristique qui fournit des résultats probabilistes pour ce type d'équation.
Aux débuts des ordinateurs, le problème des vendeurs ambulants était un exemple des nombreuses tâches que les ordinateurs pouvaient accomplir plus efficacement que les humains. Un simple programme informatique écrit dans presque tous les langages de programmation peut fournir d'excellents résultats réels pour résoudre le problème du voyageur de commerce avec une complexité raisonnable.
Dans l'informatique moderne, l'équation elle-même a des applications dans l'identification des méthodes d'optimisation du réseau ou du matériel. Par exemple, dans l'Internet mondial extrêmement complexe, le problème du voyageur de commerce peut être utilisé pour déterminer les trajectoires les plus efficaces pour les paquets de données acheminés n'importe où dans le système. Il en va de même pour les réseaux privés.