wiki:traveling_salesman_problem
Dies ist eine alte Version des Dokuments!
Traveling Salesman Problem
Ziel ist es, die kürzeste Strecke zwischen einer bestimmten Anzahl von Orten zu finden, wobei Anfangs- und Endort identisch sein sollen. Angewandt auf 15 Orte gibt es bereits 15 Milliarden Möglichkeiten. Es gibt keinen Algorithmus, der dieses Problem lösen könnte, jedoch sehr gut Näherungsmethoden. Unter dem Stichwort Tourenplaner findet sich auch Open-Source-Software.
auch: Botenproblem, Problem des Handlungsreisenden, Rundreiseproblem
siehe auch *Routen
wiki/traveling_salesman_problem.1591340434.txt.gz · Zuletzt geändert: 2020/06/05 07:00 von 127.0.0.1