DAS PROBLEM DES HANDLUNGSREISENDEN (TSP)â
DAS PROBLEM DES HANDLUNGSREISENDEN (TSP)â
DAS PROBLEM DES HANDLUNGSREISENDEN (TSP)â
WENIGER ANZEIGEN
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Brute Force Verfahren<br />
➲ Eine Turing – Maschine koennte theoretisch<br />
jedes <strong>TSP</strong> durch Ausprobieren aller<br />
moeglichen Touren loesen<br />
➲ Extrem hoher Rechenaufwand: (n-1)!/2,<br />
also ueberexponentiell ( O(n)=n!)<br />
➲ Beispiel: 15 Knoten: 43,5 Milliarden<br />
Moeglichkeiten, 18 Knoten: 177 Billionen
![Brot für die Welt von Julian und Benjamin [Schreibgeschützt]](https://img.yumpu.com/9231629/1/190x135/brot-fur-die-welt-von-julian-und-benjamin-schreibgeschutzt.jpg?quality=85)
Change language