|
|
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.
|
|
|
|
|
|
© 2003-2012 Alle Texte, Grafiken sowie das Design sind Urheberrechtlich geschützt und
dürfen nicht ohne Zustimmung von Bullhost Internet Service weiter verwendet werden.
|
|
|
|
Informationen