Inhaltsverzeichnis:
- Definition - Was bedeutet Travelling Salesman Problem (TSP)?
- Techopedia erklärt das Travelling Salesman Problem (TSP)
Definition - Was bedeutet Travelling Salesman Problem (TSP)?
Das Problem des Handlungsreisenden (TSP) ist ein beliebtes mathematisches Problem, das unter Berücksichtigung einer Reihe von Punkten und Entfernungen, die alle besucht werden müssen, nach einer möglichst effizienten Flugbahn fragt.
In der Informatik kann das Problem auf die effizienteste Route angewendet werden, auf der Daten zwischen verschiedenen Knoten übertragen werden.
Techopedia erklärt das Travelling Salesman Problem (TSP)
In Bezug auf die Eingabe umfasst das Problem eine Liste der physischen Standorte oder Systemknoten sowie Entfernungsinformationen. Algorithmen und Gleichungen arbeiten an der Ermittlung der effizientesten Pfade zwischen den Standorten. Computerprogramme können dies durch den Prozess der Eliminierung oder durch einen Prozess namens Heuristik tun, der Wahrscheinlichkeitsergebnisse für diese Art von Gleichung liefert.
In den Anfängen von Computern war das Problem des Handlungsreisenden ein Beispiel für die vielen Aufgaben, die Computer effizienter erledigen konnten als Menschen. Ein einfaches Computerprogramm, das in fast jeder Programmiersprache geschrieben ist, kann hervorragende und tatsächliche Ergebnisse liefern, um das Problem des Handlungsreisenden mit einer angemessenen Komplexität zu lösen.
In der modernen IT hat die Gleichung selbst Anwendungen zur Identifizierung von Netzwerk- oder Hardwareoptimierungsmethoden. Zum Beispiel kann im äußerst komplexen globalen Internet das Problem des Handlungsreisenden verwendet werden, um die effizientesten Trajektorien für Datenpakete zu ermitteln, die irgendwo im System weitergeleitet werden. Gleiches gilt für private Netzwerke.
