Das Reisender-Händler-Problem (TSP) einfach erklärt
Stell dir vor, ein Paketbote muss viele Städte besuchen und am Ende nach Hause zurückkehren. Er möchte die kürzeste Route fahren, um Zeit und Benzin zu sparen.
Das nennt man das „Reisender-Händler-Problem“ (TSP). Es ist schwer zu lösen, weil es viele mögliche Wege gibt. Computer helfen, die beste oder eine sehr gute Lösung zu finden.