Benutzer-Werkzeuge

Webseiten-Werkzeuge


wiki:traveling_salesman_problem

Traveling Salesman Problem

Ein Problem der Wegfindung, dessen Ziel es ist, die kürzeste Route 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. Kein bekannter Algorithmus kann dieses Problem lösen, es gibt jedoch sehr gute Näherungsmethoden. Unter dem Stichwort Tourenplaner findet sich dazu auch Open-Source-Software.


synonym: Botenproblem, Problem des Handlungsreisenden, Rundreiseproblem

wiki/traveling_salesman_problem.txt · Zuletzt geändert: 2022/07/11 05:30 von norbert

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki