Das Problem des Handlungsreisenden: Die unmögliche Route
Der Albtraum des Paketboten Stellen Sie sich vor, Sie sind ein Kurierfahrer und müssen 10 Pakete in einer Stadt ausliefern. Sie wollen Sprit sparen und suchen die kürzeste Route, die alle Adressen besucht und wieder zum Lager zurückführt. Das klingt einfach. Bei 10 Zielen gibt es jedoch bereits 3,6 Millionen mögliche Routen. Bei 60 Zielen gibt es mehr mögliche...
0 Σχόλια 0 Μοιράστηκε 439 Views