Auf jeden Fall ist derzeit kein polynomieller (deterministischer) Algorithmus für das allgemeine TSP bekannt. Da man zur Lösung des TSP z.B. alle verschiedenen Touren aufzählen könnte und es davon n! gibt, ließe sich z.B. ein Algorithmus mit Laufzeit O(n!) machen.
Top! Ich hab so viel gelernt. Sympathisch und witzig der Herr!
Danke für diese schöne & strukturierte Aufarbeitung dieses Problems :D
Genial erklärtes Beispiel!
Aber TSP ist doch normalerweise n! , oder nicht?
Auf jeden Fall ist derzeit kein polynomieller (deterministischer) Algorithmus für das allgemeine TSP bekannt. Da man zur Lösung des TSP z.B. alle verschiedenen Touren aufzählen könnte und es davon n! gibt, ließe sich z.B. ein Algorithmus mit Laufzeit O(n!) machen.
Das find ich als Düsseldorfer aber jetzt unverschämt, dass es Ihnen egal ist ob Sie nach Düsseldorf oder Köln wollen. ;-)
"Vermutlich ein Schwabe" 😂