Table des matières:
- Définition - Que signifie le problème du voyageur de commerce (TSP)?
- Techopedia explique le problème du voyageur de commerce (TSP)
Définition - Que signifie le problème du voyageur de commerce (TSP)?
Le problème du voyageur de commerce (TSP) est un problème mathématique populaire qui demande la trajectoire la plus efficace possible compte tenu d'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 les différents nœuds.
Techopedia 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 biais du processus d'élimination ou d'un processus appelé heuristique qui fournit des résultats de probabilité pour ce type d'équation.
Au tout début 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 n'importe quel langage de programmation peut fournir des résultats excellents et réels pour résoudre le problème du vendeur ambulant avec une complexité raisonnable.
Dans l'informatique moderne, l'équation elle-même a des applications pour identifier les 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.
