Top! Ich hab so viel gelernt. Sympathisch und witzig der Herr!
@thomaspopp1347
Жыл бұрын
Aber TSP ist doch normalerweise n! , oder nicht?
@Gogol-Doering
Жыл бұрын
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.
@butzti7199
Жыл бұрын
"Vermutlich ein Schwabe" 😂
@OlliS71
Жыл бұрын
Das find ich als Düsseldorfer aber jetzt unverschämt, dass es Ihnen egal ist ob Sie nach Düsseldorf oder Köln wollen. ;-)
@LittleOutdoorAdventures
2 жыл бұрын
Danke für diese schöne & strukturierte Aufarbeitung dieses Problems :D
Пікірлер: 7