bullhost.de - PC Lexikon

Definition bzw. Erklärung: Handlungsreisenden Problem

[Englisch: Traveling Salesman Problem; auch: Problem des Handlungsreisenden]

Bei dem Handlungsreisenden Problem handelt es sich um ein kniffliges Programmier-Problem. Bei diesem wird die kürzeste Strecke gesucht, in der jeder der x Orte nur einmal angesteuert wird. Das wesentliche dabei ist, ob eine Rundreise existiert die von der Entfernung her, kürzer als die vorgegebene Entfernung y ist. Es gibt bis heute keine zufriedenstellende Lösung für dieses Handlungsreisenden Problem, da die Rechenzeit exponentiell zur Anzahl der Orte steigt.

Alle Texte, Grafiken sowie das Design sind urheberrechtlich geschützt und dürfen nicht ohne Zustimmung von Bullhost Internet Service weiter verwendet werden.